La nascita ufficiale della Pooglia Tribe avviene nel 1998, nonostante il lavoro di collaborazione e conoscenza reciproca fosse iniziato già dalla metà degli anni 1990 ed in parte catalizzato dagli scarsi sbocchi per gli amanti dell'hip hop che la Puglia offriva all'epoca del sodalizio.

La Pooglia Tribe da subito non si limita al rap, ma compone un suono influenzato anche da reggae e dancehall, con liriche in dialetto ed elementi del secolare folklore locale. Nel 1999 il gruppo inizia a lavorare sul loro album di esordio, che si presenta come una miscela innovativa, dall'impronta solare ed ottimista, che si impone come alternativa agli altri artisti regionali come Gopher D e Sud Sound System. La produzione, dopo aver contattato alcune etichette, trova entusiastica risposta dalla Spaghetti Funk che si dimostra disposta a pubblicarlo a livello nazionale: sotto Funky Spaghetti Laboratori/BMG Ricordi, nel 2000, esce quindi La Pooglia Tribe, accompagnata dai singoli "Cime Di Rap" (gioco di parole che sta ad indicare la bravura lirica degli artisti e le "cime di rapa", riferimento dialettale ad una dei tipici piatti pugliesi), che finisce trasmesso anche sulle reti musicali nazionali, e "Dadà Dedù". Sul b-side di "Cime di Rap" questi si aggiunge il particolare " Qui San Giovanni Rotondo" in cui Tony Fine e il suo socio Sapp' Sian offrono una esauriente descrizione del rispettivo e celebre paese d'origine.

Dopo il disco, che si rivela un buon successo di vendita per i canoni dell'hip hop italiano ("Cime di Rap" raggiunge anche il 25esimo posto nel Music Control) i membri si dedicano a carriere soliste. Tecà collabora nel 2003 con gli Hi-Fi Soundsystem nell'album omonimo, produce il suo album Tecasù intitolato In Transumanza, nel 2004 realizza il progetto "6 pollici" per la produzione di video musicali, e ancora nel 2007 produce l'album, con Cayam e Zio Pino, Bed & Breakfunk Entourage, già vincitori nel 2006 del premio M.E.I. hip hop con il pezzo "La scelta". Tony Fine si dedica ad un progetto con Sapp' Sian che da alla luce "Piazza Europa" nel 2004, Moddi (che nel 1999 aveva vinto il contest ITF Battle Italia), vince nel 2004 il prestigioso 2theBeat. Gli Zona 45, dopo aver realizzato nel 1999 l'album 30 Danari, e successivamente alla collaborazione di Reverendo e Torto in Gente Che Spera degli Articolo 31 nel 2002, partecipano alla realizzazione del film Mio Cognato e alla sua colonna sonora, e realizzano il brano "Voglio Correre".