מיכאל קליינר עלה לישראל ב-1951.
קליינר הוא בעל תאר ראשון במשפטים ורישיון לעריכת דין. בעת לימודיו באוניברסיטת תל-אביב כיהן כיו"ר אגודת הסטודנטים. לאחר סיום לימודיו כיהן כחבר במועצת עיריית תל-אביב ובמקביל כיהן כיו"ר צעירי חירות. לאחר מכן מונה למנכ"ל המחלקה לחינוך יהודי בגולה בסוכנות היהודית.
ב-1981 נבחר לכנסת מטעם הליכוד. הוא כיהן כחבר כנסת עד 1984, ושוב בין השנים 1988-1992 ומ-1996. בשנים 1988-1992 כיהן כיו"ר ועדת העליה והקליטה.
בשנים 1984-1988 כיהן כיו"ר עמידר. בשנים 1992-1996 כיהן כיו"ר בנק כרמל ופעל במסגרת משרד עורכי הדין שהקים.
במהלך הכנסת ה-14 עבר מהליכוד לחירות. כיום מכהן קליינר כיו"ר סיעת חירות בכנסת וכיו"ר המפלגה.