Σε ηλικία 13 ετών ζήτησε από τον πατέρα του στις διακοπές του σχολείου, να πάει μαζί του. Από τότε δεν μπόρεσε ποτέ να βγάλει από τη μνήμη του το πανηγύρι της κουζίνας. Κοντά στον πατέρα του έκανε τα πρώτα του βήματα μέσα στις κουζίνες των καραβιών.

Από τα 18 του και μέχρι τα 20 βρέθηκε στην Ιταλία κάνοντας όλες τις δουλειές μέσα στη κουζίνα.

Το 1974 βρίσκεται στην Τυνησία και στο Μαρόκο δουλεύοντας τις εθνικές τους κουζίνες. Επιστρέφει ένα χρόνο αργότερα στην Ελλάδα και φεύγει σαν πρώτος μάγειρας στα κρουαζιερόπλοια. Το 1987 αποφασίζει να φτιάξει μια κουζίνα που δεν θα κουνά. Έτσι γεννιέται το Βαρούλκο, που παρότι δεν κουνάει, ακολουθεί πιστά τις θαλασσινές μνήμες στην δημιουργική μαγειρική.

Ο Λεύτερης Λαζάρου έχει εκπροσωπήσει την Ελληνική κουζίνα και το Εξαιρετικό Παρθένο Ελαιόλαδο στην Ιαπωνία, στην Αργεντινή και στην Αμερική.

Το 2000 προσεκλήθη από το "Αθήνα 2004" και εκπροσώπησε την Ελληνική μαγειρική στους ολυμπιακούς αγώνες του Σίδνεϋ.

Από το Φεβρουάριο του 2002 το Βαρούλκο έχει ένα αστέρι Michelin.