Племя состояло из пяти родственных групп, каждая из которых, в свою очередь, делилась на фратрии, кланы и подкланы. Каждое из осейджских селений всегда делилось на две части – Люди Неба (Мира) и Люди Земли (Войны) – и состояло из 24 кланов. Географически племя делилось на три части: пахатси, или Великие осейджи, утсехта или удсетса – Малые осейджи и сантсукхдхи, или Арканзасская община.
Утсета-ва-ти-ан-ка, осейдж. Фотография конца 1870-х – начала 1880-х гг.
В начале XVIII века Малые осейджи – удсетса отделились от Великих осейджей – пахатси и поселились вблизи миссурийских индейцев. Они оставались там до конца века, но под давлением сауков и фоксов с севера были вынуждены вернуться назад и поселиться на р. Осейдж, недалеко от Великих осейджей. В начале XIX века от Великих осейджей отделилась другая группа, названная осейджами дуги, обосновавшаяся в верхней части р. Арканзас. Только в конце XIX века все эти части осейджей объединились вновь.
Первое упоминание об осейджах появилось на карте 1673 года на р. Осейдж, откуда позднее они переместились на запад. Согласно Ибервилю, в 1701 году они насчитывали 1200–1500 семей. Племя принимало активное участие в многочисленных войнах региона с белыми и краснокожими врагами. В 1714 году осейджи помогли французам разгромить фоксов у Детройта. Согласно Льюису и Кларку, около 1802 года почти половина Великих осейджей мигрировала к р. Арканзас, став называться Арканзасской общиной. Те же исследователи в 1804 году обнаружили Великих осейджей в количестве 500 воинов, живущих в деревне на южном берегу р. Осейдж, Малых осейджей в 250 воинов на расстоянии шести миль от них, а Арканзасскую общину, насчитывавшую 600 воинов, на р. Вермиллион – притоке р. Арканзас.
Располагаясь вдали от основных речных магистралей – Миссури, Миссисипи и Огайо, осейджи меньше пострадали от контактов с европейцами, чем многие другие племена. Они смогли сохранить численность и утвердить свои позиции. К концу XVIII века они были наиболее могучим племенем на территории тогдашней Испанской Луизианы. Хотя их численность уменьшилась после контактов с европейцами, в 1872 году она все еще составляла около 3700 чистокровных осейджей.
Воинские качества осейджей признавались всеми врагами. Они воевали с команчами, кайовами, кайова-апачами, вичитами, сиу, шайенами, арапахо, чероками, пауни, айовами, ото, миссури, сауками, фоксами и многими другими племенами. Берландье писал в 1828 году: «Осейджи ведут постоянную войну с команчами, и ненависть между двумя народами настолько сильна, что ни одна из сторон не берет пленных». Вичиты считали их храбрейшими из своих врагов, живших к северу от них. Самая страшная