John Kroger wuchs in Indiana und in Texas auf. Über seine Jugendjahre ist nichts bekannt. Nachdem er 1983 mit 17 Jahren in das United States Marine Corps eingetreten war, diente er in einer FORECON-Einheit. In der Folgezeit verbrachte er etwa fünf Monate am Bord eines Flugzeugträgers im Pazifik. Er absolvierte auch ein Dschungeltraining in Panama. Während er im Ausbildungslager war, marschierten die Vereinigten Staaten in Grenada ein. Kurz darauf meldete sich Kroger freiwillig, um in den Libanon zu gehen, aber nach dem Anschlag auf den US-Stützpunkt in Beirut zog Präsident Ronald Reagan die US-Truppen zurück, bevor Krogers Einheit hingesendet werden konnte.