Negli anni '90, trap è semplicemente un termine associato a un luogo e come tale compare nei testi di alcuni rapper del Sud, tra i quali spiccano OutKast, Underground Kingz, Three 6 Mafia, Master P, Goodie Mob e 8Ball & MJG.
Future, uno dei principali esponenti del genereNei primi anni 2000, la trap inizia a diventare un sottogenere vero e proprio con un suono rimbalzante e accattivante, spesso caratterizzato da melodie oscure e da bassi 808 con artisti come T.I., Young Jeezy, Gucci Mane accompagnati da produttori come Shawty Redd e Zaytoven.Questa prima generazione di artisti, all'inizio, è fortemente influenzata dal Southern rap e da suoi sottogeneri come il crunk (con artisti quali Lil Jon e Three 6 Mafia). In un'intervista del 2012, T.I. afferma di aver creato lui la trap come genere, coniandone il nome con l'album Trap Muzik del 2003. Un altro album particolarmente influente per il genere è TM101 di Young Jeezy,[4] che in questi anni è uno dei rapper di maggior successo, vantando collaborazioni su dischi di Jay-Z e DJ Khaled.