Stabler was a Marine and served in Operation Desert Storm. During his time in the military, he was a hand-to-hand combat specialist. He also has three tattoos, notably the Eagle, Globe, and Anchor tattoo on his forearm (the official emblem of the Marine Corps), and the crucifixion of Christ on his left bicep. One of his best friends died in the September 11 attacks. He has a B.A. from Queens College, which he obtained by going to night classes.