Narodil se v Kansas City v Kansasu. Během dětství se chtěl stát klaunem. Ve věku devíti let si vytvořil postavu klaunu jménem Fizbo a přiváděl ji pravidelně zpět. V roli klauna se dokonce čas od času objevoval i v seriálu Taková moderní rodinka. Absolvoval Piper High School a Kansas State University (1996). Strávil dva roky hraním a studiem improvizace v The Second City Training Center v Chicagu, poté se přestěhoval do Los Angeles a začal se svou profesionální hereckou kariérou. Také byl členem bratrstva Kansas State's Pi Kappa Alpha.
Osobní život
Stonestreet často říká, že je "otevřený heterosexuál". Jeho kolega a herecký partner z Takové moderní rodinky, Jesse Tyler Ferguson, který je otevřený homosexuál, ho z legrace nazývá "gay pro peníze". Stonestreet je tak vášnivým fanouškem Kansas State University, fandil Wildcats v pořadu Jimmy Kimmel Live!, poté, co porazili Kansas Jayhawks v basketbalu, stejně jako se objevil na College Gameday Live dne 29. října2011 v kombinéze Kansas State. Je také fanouškem hokeje a známý stoupenec Los Angeles Kings.
