Robinson was attending college on a baseball scholarship, when he was approached by a Marine Corps recruiter and he signed up with an open contract to 2nd Battalion Hotel Company at Parris Island. Robinson was one of 287 recruits to graduate (from an intake of 299) and was designated 0311, serving time in Bosnia.