מיכה לינדנשטראוס נולד בשנת 1937 בגרמניה ועלה לארץ בשנת 1939.

הוא למד משפטים באוניברסיטה העברית בירושלים ושימש כתובע צבאי ויועץ משפטי בשירות קבע בצה"ל בשנים 1965-1972. הוא נבחר לכהונת שופט ב-1972 ומאז כיהן כשופט תעבורה, שופט שלום ושופט מחוזי. משנת 1999 שימש כנשיא בית המשפט המחוזי בחיפה.

הכנסת אישרה את מינויו של מיכה לינדנשטראוס, נשיא בית המשפט המחוזי בחיפה, לתפקיד מבקר המדינה ביום 25.05.2005. טקס השבעתו של מבקר המדינה הנבחר נערך בכנסת ביום 29.06.2005.