לנדאו שיחק בעיקר בעמדת החלוץ והוביל את התקפת הקבוצה בשנות השמונים לצידם של מוריס ז'אנו ושבתאי לוי. לנדאו זכה עם הפועל תל אביב בשלוש אליפויות (1981,[1]1986 ו-1988) ובגביע המדינה ב-1983. במשחק גמר הגביע הבקיע לנדאו - ייתכן בעזרת ידו - את שער הניצחון בדרבי מול מכבי תל אביב.[2] באליפות השנייה (1986) הוא אף הבקיע את שער הניצחון מול מכבי חיפה בדקה ה-86, שער שהיה שנוי במחלוקת בשל הנבדל הפסיבי בו נמצא חלוץ אחר (אלי יאני) בזמן המסירה של משה סיני ללנדאו. בזכות ניצחון זה הבטיחה הפועל תל אביב את הזכייה בתואר. בעונה שאחרי האליפות האחרונה היה שותף לנדאו לירידת הקבוצה לליגה השנייה בפעם הראשונה בתולדותיה, ובמהלך העונה שלאחר מכן סבל מפציעה, וב-11 במרץ1990 הודיע על פרישה ממשחק פעיל.
לאורך כל הקריירה שלו שיחק לנדאו רק בהפועל תל אביב ובמדיה רשם 298 הופעות, בהן כבש 43 שערים בליגה הבכירה. לנדאו מדורג במקום ה-11 בטבלת מלך השערים של הקבוצה בכל הזמנים, ובסך הכל כבש 56 שערים במדי הקבוצה בכל המסגרות.
במאי 2011 מונה לתפקיד מאמן הפועל פתח תקווה, במקומו של יובל נעים. מספר ימים לפני פתיחת עונת 2011/12 התפטר מתפקידו לאחר שנדרש לקצץ כשליש משכרו, אך למחרת הגיע לסיכום עם המועדון על קיצוץ של 20 אחוז וחתם על חוזה לעונה אחת.[3] מספר מחזורים לפני סיום העונה ואחרי שהקבוצה שלו ירדה לליגה הלאומית חתם לנדאו על חוזה חדש כמאמן האלופה עירוני קריית שמונה.[4] לנדאו, שהגיע לקריית שמונה לאחר שזכתה באליפות הראשונה בתולדותיה, לא הצליח להעפיל עם הקבוצה לשלב הבתים של ליגת האלופות, אך העפיל עמה לשלב הבתים של הליגה האירופית. חמישה מחזורים בלבד לאחר תחילת העונה, ולאחר משחק אחד בשלב הבתים (בו סיימה הקבוצה בתיקו 1-1 בספרד מול אתלטיק בילבאו), הודיעה הקבוצה על סיום תפקידו של לנדאו במועדון.[5]
ב-17 במאי2022 פוטר לנדאו מתפקיד מאמן נבחרת הנשים על ידי ההתאחדות לכדורגל, עקב מחלוקת מקצועית בינו לבין השחקניות כפי שנטען להתאחדות על-ידיהן, שעיקרן הטרדות מיניות כפי ששודר בתוכנית "זמן אמת" ביולי 2023.[8]