H Ceija Stojka ήταν το πέμπτο από έξι παιδιά σε μια οικογένεια τσιγγάνων, εμπόρων αλόγων, τους Lovara-Roma, Ρομά της κεντρικής Ευρώπης. Φερέοικοι, όπως όλοι οι Ρομά, ζούσαν σε καραβάνια τους χειμώνες στη Βιέννη και τα καλοκαίρια ταξίδευαν στην επαρχία της Αυστρίας, όπου η οικογένεια είχε ρίζες 200 ετών.