Baptiste enlisted in the U.S. Army following his graduation from high school. He remained a member of the Army for thirteen years. He was based with the 82nd Airborne Division at Fort Bragg in North Carolina. Baptiste was honorably discharged in March 1997.
