Brina startet sin musikalske karriere tidlig på 1980-tallet og var med på å grunnlegge rock & roll-bandet i 1984. Mot slutten av tiåret ble Brina soloartist og fremførte egenprodusert materiale innenfor blues og boogie-woogie på piano. Han fikk selskap av flere trommeslagere, blant annet Charlie Wiebel, Tobias Schramm og østerrikeren Thomas Fahrer, som sammen spilte duokonserter både i Europa og resten av verden.