 Stearns was born in 1963 in Silver Spring, Maryland.His father was a printer and his mother was a grocery store clerk and house cleaner.The family lived in a low-income apartment complex in the suburbs of Washington D.C. Stearns was a socially adept child but struggled in school.