הלוי נולד וגדל בכפר יהושע. הוא התגייס לצה"ל בשנת 1975 והתנדב לסיירת מטכ"ל. לאחר טירונות צנחנים עבר מסלול הכשרה כלוחם ביחידה וכן הכשרה כמפקד כיתה. בהמשך עבר קורס קציני חי"ר ולאחר סיומו, בשנת 1978 התמנה למפקד צוות ביחידה. הלוי נטל חלק בפעילות המבצעית החשאית של היחידה והשתתף בפעולת ההשתלטות בפיגוע במשגב עם, ונפצע מאש המחבלים. בהמשך לחם במלחמת לבנון הראשונה, ושימש כמפקד הפלגה הייעודית וכסגן מפקד היחידה. ב-1989 לקח חלק במבצע עלם חמודות. בשירות המילואים הגיע לדרגת סא"ל.