Assiniboinenes eksistens ble kjent for de hvite allerede omkring 1640, og mot slutten av 1700-tallet lå deres hovedområde mellom White Earth River og Mouse River, der hadde slått seg ned, lokket av nærheten til Hudson Bay-kompaniets handelsstasjon ved det sted der Mouse River flyter sammen med Assiniboine River. Assiniboiner var imidlertid nomader allerede på tiden for den første kontakten med de hvite, og de beveget seg innen et område som på omtrent omfatter delstaten Montana i USA og store deler av de kanadiske provinsene Saskatchewan, Alberta og Manitoba.