I de tidligste bandene spilte Nils K. Rue gitar i tillegg til å synge. På tidlig 90-tall var han vokalist i bandene Toxic og Bremsespor. Sistnevnte var et coverband som i stor grad spilte coverlåter av band som Judas Priest og Saxon. Men bandet drev ikke på i lang tid.