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