Oma aktiivsel muusikuna tegutsemise ajal, mis jääb veerandsajandi pikkusena aastatesse 1965-1990, oli Tiit Paulus oodatud esineja džässilavadel nii Eestis kui ka terves Nõukogude Liidus. Aastaid oli tema nimi parima džässkitarristina üleliiduliste edetabelite tipus.