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