Johnny Klebitz was born in 1974 in Acter, Alderney to a Jewish family. In Off Route, Johnny steals a bus and sometimes says, "Mom always told me I'd be a bus driver.". He has an older brother,Michael Klebitz, who used to be friends with Billy Grey when Johnny was 10. Ironically, Michael is a soldier serving in Iraq, and a law-abiding citizen, and criticizes Johnny's biker lifestyle and criminal association with Billy.
Johnny's criminal record shows rigorous activity between 1991 and 1994, when Johnny would have been between 17 and 20. He was put in prison soon after, and had a parole violation in 2000, meaning he did up to six years. Klebitz tells a friend of Thomas Stubbs that he has not had a job since he was released from prison. One of the patches on Johnny's jacket reads "I Rode Mine Los Santos 2004". Among his many scars, it has also been implied that he is weak or even blind in one eye, when talking to Clay Simons, he says "Oh. I should use my good eye." Also, during a conversation with Billy Greyearly on in The Lost and Damned, Johnny states that he weighs 230 lbs.