Tru-Paz first album, R-Evolution, was released in 2002 on Urbnet Records.
In 2007, the group released its third LP, entitled "Concrete Kings", where their sound matured and found its signature hip hop/reggae fusion.