Ο Λάζαρος Χριστοδούλου γεννήθηκε στη Λεμεσό το 1942. Εγκατέλειψε το γυμνάσιο από την πέμπτη τάξη και ακολούθησε το ξενοδοχειακό επάγγελμα.Σε λίγα χρόνια και αφού παρακολούθησε νυχτερινά μαθήματα και αρκετά σεμινάρια, η καριέρα του άρχισε να εξελίσσεται προς τα πάνω, μέχρι που έφθασε στη θέση του διευθυντή ξενοδοχείων.Υπήρξε μέλος σε διάφορες εκπαιδευτικές καθώς και συνδικαλιστικές επιτροπές. Υπήρξε επίσης μέλος του Παγκυπρίου Συνδέσμου Διευθυντών Ξενοδοχείων (ΠΑ.ΣΥ.ΔΙ.ΞΕ).Η σύνταξή του τον βρήκε να εργάζεται ως ξενοδοχειακός διευθυντής στα κρουαζιερόπλοια.