לאו הוסמך לרבנות בשנת 1960. לאחר הסמכתו כיהן כרב בית הכנסת "אור תורה" בדרום תל-אביב, ולאחר מכן כיהן כרב בית-הכנסת "תפארת צבי", בצפון תל-אביב.
במקביל לכהונתו כרב עסק בהוראת תושב"ע ותנ"ך בבתי-הספר התיכוניים ברנר ואחד העם בפתח-תקווה ובתיכון הדתי צייטלין בתל-אביב.