Kloves ble født i Austin, Texas, og vokste opp i Sunnyvale i California, der han gikk på Fremont Hight School. Han ble immatrikulert ved UCLA, men droppet ut etter først å ha redusert timeplanen sin til bare noen få fag i sitt andre år. Som ulønnet kandidat for en Hollywoodagent, fikk han oppmerksomhet for et manus han skrev som het . Dette førte til et møte der han fikk oppdraget med å skrive manus til (1984).