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