De første romani kom til Norge omkring 1500, og disse har trolig gitt opphav til taterne. Fra 1500-tallet kom lover med tvangs- og straffetiltak rettet spesielt mot tatere og omreisende. Utgangspunktet var disse ble ansett som kriminelle og utgjorde en spesiell trussel mot samfunnets lov og orden. Lovbestemte restriksjoner gjorde det vanskelig for taterne å livnære seg av sine tradisjonelle yrker innenfor handel og håndverk, og det var restriksjoner i bruk av hest og vong. Løsgjengerloven av 1900 tok sikte på vidtrekkende tiltak overfor denne gruppen ofte omtalt som «omstreifere» (betegnelsen omstreifer siktet primært men ikke utelukkende til romani). På 1860-tallet kom en ny innvandringsgruppe til Norge, kalt sigøynere. De kom fra Valakia i Romania etter opphevelsen av livegenskapet og slaveriet der.