Omahalar Sioux`lar ile akraba diller konuşmalarına rağmen hiç Sioux`larla birlik olmamışlar ve hatta onlarla sık sık savaşmışlardır.
Omahaların eski memleketi St. Louis civarındaki Missisippi kıyıları olarak bilinir. Sonradan Nebraskaya göç etmişler, ve burdaki topraklarını 1830, 1836 ve 1854 yıllarında imzalanan kontratlar ile ABD`ye vermişler ve Vinnebago kabilesi ile birlikte Nebraskanın kuzeyinde bir Rezervasyona yerleştirilmişler.