Stel Pavlou was born in Gillingham, Kent in England, of Greek Cypriot descent. He grew up in Rochester and Chatham, Medway and attended Chatham Grammar School for Boys. The middle child of three, his younger brother is the musician and writer Louis Pavlou. He met his fiance on MySpace. They were married in 2007.