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