Одно из пяти племен группы дхегиа языковой семьи сиу. Омахи, понки, осейджи, канзы и куапо в прошлом, несомненно, были единым народом, и даже в XIX веке не только их языки, но и обычаи, племенная организация и религиозные ритуалы оставались на удивление схожими. Это же подтверждают и предания всех пяти племен. Название племени происходит от самоназвания у маха и означает Идущие Против Ветра (или Течения). Согласно преданию, первыми, кого встретили омахи во время своей миграции после пересечения р. Миссури, были арикары. Постоянные нападения омахов и их союзников вынудили арикаров запросить мира, в заключении которого также приняли участие шайены, ото, понки и айовы. Впоследствии именно арикары научили омахов и понков строить земляные дома и выращивать маис.
Красная Рука, вождь омахов. Конец 1860-х гг.
Первые упоминания об омахах появились в конце XVII века. Омахи сражались, и порой весьма успешно, с сиу, шайенами, падуками, пауни, ото, понками, сауками, фоксами и другими племенами. В конце XVIII века, до того, как племя сильно пострадало от эпидемий, оно представляло серьезную силу на Равнинах и участвовало во многих крупных сражениях. Так, в 1798 году омахи под предводительством Черной Птицы напали на селение киткехахки-пауни и убили около сотни человек, потеряв при этом всего чуть более десятка воинов. В 1799 году они атаковали скиди-пауни, когда те охотились на бизонов к северу от р. Луп, и убили более полусотни из них. До 1857 года основными врагами омахов на севере были сиу и понки, а на юге и западе ото и пауни. В XIX веке омахам не раз приходилось сталкиваться с врагами в кровавых схватках – иногда они побеждали, иногда нет. Особенно они страдали от нападений сиу, которые были столь серьезными, что в 1841 году вынудили племя покинуть свое селение, называемое Большой Деревней. Война продолжалась в течение последующих 25–30 лет. Весной 1843 года омахи вернулись к Большой Деревне, но в 1845 году были вновь изгнаны оттуда воинами сиу, на этот раз навсегда. В декабре 1846 года сиу (янктоны и санти) атаковали лагерь омахов, когда основная часть мужчин находилась на бизоньей охоте. Более 80 женщин, стариков и детей было убито. Другое крупное сражение произошло летом 1855 года, когда сиу напали на кочующих омахов. Среди погибших оказался известный полукровка Логан Фонтенель. В августе 1859 года на Бивер-Крик, штат Небраска, оглала-сиу атаковали часть омахов. По словам индейцев, обе стороны потеряли много людей, но сиу пострадали более серьезно.
В результате постоянных нападений сиу и шайенов омахи были вынуждены искать сильных союзников. Ими стали пауни. Даже на летнюю бизонью охоту в 1866 и 1867 годах все племя отправлялось вместе с пауни. К тому времени пауни уже забыли, что в 1854 году, когда омахи по договору уступили правительству США участок своих земель, они вместе с ними заодно продали и часть земли, принадлежавшей пауни, что весьма разозлило последних.
Первые контакты омахов с белыми людьми произошли в ранний период колонизации