קליין נולד בחיפה להוריו חווה וסנדר, וגדל בקרית אתא. היה חבר תנועת הנוער השומר הצעיר, שירת בצה"ל בנח"ל בגרעין אל הר להראל, והשתחרר בשנת 1975 בדרגת סרן. לאחר מכן התגייס למשטרה ומילא שורת תפקידים בכירים: מפקד היחידה המרכזית במרחב מרכז, מפקד תחנת רחובות, קצין חקירות מרחב שפלה, ראש ענף חקירות מחוז מרכז, סגן מפקד מרחב השרון, סגן מפקד מרחב השפלה, מפקד מרחב השפלה, סגן ראש המשמר האזרחי, ראש המשמר האזרחי (1996–1998) וראש אגף מודיעין. בשנת 2002 שוחרר במטרה להתמנות למנכ"ל המשרד לביטחון פנים, בראשו עמד כשנתיים.
בסיום תפקידיו במערכת הביטחון עבר לשמש מנכ"ל החברה לפיתוח של עיריית פתח תקווה. בשנת 2006 מונה לחבר במועצת הנפט ובשנת 2007 לדירקטור בחברת "מנופים פיננסים". עד 2009 שימש יועץ ביטחון לחברה מקבוצת איי די בי.[1] שר התקשורת משה כחלון הציג מועמדותו ליו"ר חברת דואר ישראל, גם בה משמש קליין דירקטור.[2]