Leah Remini was born on June 15, 1970, making her 34 years old when King of Queens began airing in 1998. The show ran for nine seasons, ending in 2007.