Το πραγματικό του όνομα ήταν Ιωσήφ Μπλέχινγκερ και γεννήθηκε το 1911 σε μία πόλη στα σύνορα της Δρέσδης. Βαφτίστηκε χριστιανός ορθόδοξος και ονομάστηκε Ηλίας Κόκκινος από το όνομα του πρώτου Λαμιώτη που σκοτώθηκε στο αλβανικό μέτωπο. Η μητέρα του κατάγονταν από την Τσεχία, ο πατέρας του ήταν Αυστριακός και αυτός Γερμανός υπήκοος.