Se svými příbuznými Ottawy a Potawatomi uzavřeli Odžibvejové alianci známou jako Rada tří ohňů, která společně bojovala proti Irokézům. Po příchodu Francouzů jim prodávali kožešiny a bojovali po jejich boku ve francouzsko-indiánské válce, míšenci obou národů jsou známi jako Métisové. Poté, co oblast ovládli Britové, domorodci se proti nim spojili a vedli Pontiacovo povstání. Po jeho potlačení bylo zřízeno Teritorium Michigan, Odžibvejové museli roku 1807 podepsat Detroitskou smlouvu, kterou se zřekli většiny svého původního území a byli postupně vytlačováni na západ, kde válčili se Siouxy. Část kmene se usadila okolo Winnipežského jezera a jejich potomci jsou známí jako Saulteaux, z další části žijící okolo řeky Mississagi se vyvinulo etnikum Mississaugů.