Οι πρώτες αναφορές για την παρουσία τσιγγάνων στον Ελλαδικό χώρο γίνονται στις αρχές του 14ου αιώνα, μαζί με τα στερεότυπα που διατηρούνται μέχρι σήμερα. Εγκαθίστανται αρχικά σε Κρήτη, Ήπειρο και Κέρκυρα εργαζόμενοι κυρίως ως δουλοπάροικοι.
Η σταδιακή επικράτηση των οθωμανών Τούρκων στα εδάφη της Βυζαντινής Αυτοκρατορίας στα τέλη του 14ου με αρχές 15ου μ.Χ αιώνα, και η πτώση της Κωνσταντινούπολης το 1453, προκαλούν ένα τεράστιο μεταναστευτικό κύμα τσιγγάνων σε κεντρική Ευρώπη, Βαλκάνια και Ελλάδα- κυρίως σε Θράκη και Μακεδονία.