Γεννημένος στις 28 Μαΐου του 1913 στο Νοϊζόλ, στη σημερινή Σλοβακία, και μεγαλωμένος στη Βιέννη, όπου έκανε εμπορικές σπουδές ασκώντας στη συνέχεια εμπόριο με την Ιταλία, ο Μάρκο Φάινγκολντ συνελήφθη τον Μάρτιο του 1938, μετά την προσάρτηση της Αυστρίας στο γερμανοναζιστικό Τρίτο Ράιχ.