לאו שהה בזמן השואה בגטו פיוטרקוב, במחנה העבודה בצ'נסטוחוב ובמחנה הריכוז בוכנוואלד. הוא שוחרר עם אחיו נפתלי ועלה לארץ בשנת 1946, באוניית ילדים ניצולים במסגרת עליית הנוער. הוריו נספו בשואה.
בארץ גדל בבית דודו רבי מרדכי פוגלמן, ולמד בבית הספר הממלכתי-דתי בקריית שמואל. לאחר מכן עבר לגור בירושלים ולמד שש שנים בישיבת קול תורה. היה תלמידו של הגאון רבי שלמה זלמן אויערבך. משם עבר לישיבת כנסת חזקיהו בזכרון יעקב.