Το 1917 έρχεται στον Πειραιά όπου εργάζεται αρχικά ως φορτοεκφορτωτής στο λιμάνι και στη συνέχεια ως εκδορέας στα σφαγεία.

---

Μπουζούκι άρχισε να παίζει το 1925, όταν έκανε τη στρατιωτική του θητεία. Συχνάζει στα ουζερί και τους τεκέδες του Πειραιά, που εκείνα τα χρόνια θεωρείται κέντρο της παρανομίας, των ναρκωτικών και της πορνείας, όπου και γνωρίζεται με τους Γιώργο Μπάτη, Στράτο Παγιουμτζή ή Τεμπέλη, Δημήτρη Γκόγκο ή Μπαγιαντέρα, Στέλιο Κερομύτη, Ανέστη Δελιά ή Αρτέμη, Στέλιο Κρυδάκια κ.α. Τον Νοέμβριο του 1932 ηχογραφεί το πρώτο του τραγούδι με τίτλο Εφουμέρναμε ένα βράδυ στην Columbia. Θα ακολουθήσουν κι άλλες ηχογραφήσεις (Ο μαστούρης, Μόρτισσα χασικλού κ.ά) που όμως δεν προωθούνται από τους υπεύθυνους της εταιρίας, ίσως για το «βαρύ» περιεχόμενό τους καθώς και για τις ενορχηστρώσεις στις οποίες δεσπόζουν τα μπουζούκια και οι μπαγλαμάδες που θεωρούνταν όργανα του υποκόσμου, των φυλακών και των τεκέδων. Απογοητευμένος πηγαίνει στην ανταγωνίστρια Odeon όπου γραμμοφωνεί τα Καραντουζένι Έπρεπε να 'ρχόσουνα βρε μάγκα στον τεκέ μας, Χαρμάνης, Δερβίσης κ.α. τα οποία πραγματοποιούν μεγάλες πωλήσεις και ανοίγουν τον δρόμο για να καθιερωθεί το μπουζούκι και το ρεμπέτικο τραγούδι στην δισκογραφία. Είναι χαρακτηριστικό ότι η Columbia βλέποντας την επιτυχία του Μάρκου τον καλεί να τηρήσει το αρχικό συμβόλαιο που είχε μαζί η για ορισμένο αριθμό τραγουδιών.