Frost (eller Arturo Molina Jr.) var tidligt ude som rapper – ikke så meget i forhold til sin egen alder, men derimod i forhold til hip-hop musikkens alder. Han kan nemlig bryste sig med at have været en del af spillet i omkring tredive år. Lidt ligesom Ice-T, hvem Frost tilsyneladende beundrede nok til at vælge et kunstnernavn, der var inspireret af ham. I midten af firserne samlede Frost derfor mikrofonen op under navnet Kid Frost, som omtrent ti år senere blev reduceret til Frost. Han er af mexicansk-amerikansk afstamning og opvokset i Los Angelas, hvilke er to punkter, der tydeligt kommer til udtryk gennem hans karriere.
