Molina was born and raised in Windsor, California and occasionally lived with his family in military bases in Guam and Germany. He began his music career in 1982 as Kid Frost as a tribute to his rival Ice-T, whom he often battled in the music industry. In an interview Frost stated that his first actual DJ was in fact Dr. Dre and DJ Yella. He soon became a breakdancer for Uncle Jamms Army.
In the mid 1980s, Frost released several pre-gangsta 12" singles on Los Angeles-based labels Electrobeat, and Baja. In the late 1980s, Kid Frost moved to Virgin Records. Virgin released his biggest hit, "La Raza". His debut album, Hispanic Causing Panic was released in 1990. He also established a Latin rap supergroup called Latin Alliance, which released their only album, Latin Alliance, in 1991. His second album, East Side Story was released in 1992, which featured appearances from MC Eiht, A.L.T. and Ganxta Ridd from the Boo-Yaa TRIBE.
In 1995, Frost dropped the "Kid" from his nickname and signed with Ruthless Records, Eazy-E's label (distributed by Relativity). Smile Now Die Later was released that year. Above The Law were featured as guest rappers, alongside A.L.T., O. Genius and Kokane. Rick James also appeared on Frost's version of "Mary Jane". His second album for Ruthless, When Hell.A.Freezes Over, was released in 1997. Ice-T, Scoop, O. Genius and Domino also appeared as guest rappers.
In 1999, Frost moved to a small independent label called Celeb-entertainment records. His first album for Celeb-entertainment titled This Was Then This Is Now Vol. I was released in 1999. Kurupt, King T, Baby Bash, Jay Tee, Jayo Felony, Xzibit, B-Legit, and Cameosis were featured on the CD. That Was Then This Is Now Vol. II was released in 2000. Frank V., Clika One, Jay Tee, Baby Bash and other guest rappers were also featured on the CD.
2002's Still Up In This Shit!, released by Hit-A-Lick / Koch Records, featured more Latin rap style and G-Funk tracks as well as a hidden bonus rock track titled "Cannabis". Mellow Man Ace, Daz Dillinger, Baby Bash, A.L.T., Nino Brown, Don Cisco and other guest rappers appeared, and one track featured the group Tierra. Somethin' 4 The Ridaz was released in 2003 on 40 Ounce Records and featured various hip hop artist from Texas.
In 2005 Welcome To Frost Angeles was released on Thump Records, which was produced almost entirely by Frost and his son, Scoop De'Ville. Only the Intro is produced by Binky Womack, and Philly Blunt co-produced one track. Guest rappers included Cameosis, Genovese and Jay Tee. Frost again signed to Low Profile Records and released his album Till The Wheels Fall Off in 2006. It had various guest appearances which included Baby Bash, Scoop De'Ville and Mr. Sancho.
Frost also performed music for films including "Bite the Bullet (Theme from Gunmen)" in the 1993 film Gunmen and "Tears Of A Mother" in the film No Mothers Crying, No Babies Dying, which featured Ice T. Frost is also an accomplished actor appearing in several films, as well as doing voice roles for fictional characters such as T-Bone Mendez from Grand Theft Auto: San Andreas and contributing his song "La Raza".
He was named Vice President of the Music Division of Goldmark Industries on August 30, 2006. Frost also appeared in a cameo role in Snoop Dogg's "Vato" music video, as well as B-Real that same year.