Universidad Estatal de Kansas
Stonestreet nació y creció en Kansas City, Kansas. Mientras estudiaba en la Universidad Estatal de Kansas, realizó una audición para la obra teatral "Prelude to a Kiss". Después de graduarse en Sociología, se mudó a Chicago para estudiar teatro y durante dos años realizó anuncios publicitarios para televisión.