מיכאל נודלמן עלה לישראל ב-1991 מאוקראינה. נשוי ואב לשניים. נודלמן, כלכלן במקצועו, התמחה בכלכלת משאבי טבע ואיכות הסביבה וכלכלה בינלאומית. הוא עמד בראש המכון המחקר הכלכלי-מתמטי האקדמי למדעים של אוקראינה.
לאחר עלייתו עמד בראש שלוחת אוניברסיטת חיפה בתל-חי במחקר משאבי הטבע. ב-1993 נבחר מטעם הרשימה העצמאית של עולים חדשים למועצת עיריית קרית שמונה, וכיהן בה כיו"ר ועדת הכספים ויו"ר ועדת העליה והקליטה.
נודלמן נבחר לכנסת ב-1996 מטעם ישראל בעליה. בשנים 1996-1999 כיהן כיו"ר הוועדה לעניני מחקר ופיתוח מדעי וטכנולוגי. ב-1999 עבר למפלגת ישראל ביתנו, ונבחר מטעמה לכנסת. במהלך הכנסת ה-16, נודלמן תמך בתוכנית ההתנתקות, ובעקבות כך הוא הוכרז כמי שפרש מסיעתו שהתנגדה לתוכנית ושימש כח"כ יחיד. לקראת הבחירות לכנסת השבע עשרה לקראת הכריז נודלמן על הצטרפותו למפלגת קדימה ונאלץ להתפטר מהכנסת כדי שיוכל להתמודד בבחירות. הוא שובץ במקום ה-27 ברשימת קדימה, ונבחר מטעמה לכנסת ה-17.
בכנסת ה-17 כיהן כיושב ראש ועדת העלייה, הקליטה והתפוצות. עם סיום כהונתה של הכנסת ה-17 החליט שלא לשוב ולהתמודד ברשימת קדימה בבחירות לכנסת השמונה עשרה, אלא להקים מחדש את מפלגת "ישראל מתחזקת" שבראשה הוא עומד בבחירות לכנת ה-18.