Lefler was born in Houston, Texas, moved to Amarillo, Texas, for a year when he was 4, went to Elementary School in Edmond, Oklahoma, and then moved to Sugar Land, Texas, where he grew up and went to Junior High and High School.
John started playing guitar in 1989, and piano shortly thereafter.