Ensimmäinen yhtye, jolla keikkoja tehtiin, oli Gastony, jonka ensimmäinen esiintyminen oli Tampereen Tullikamarin klubilla vuonna 1988. Armeijassa Koskinen toimi varusmiesorkesterin solistina, mikä antoi ponnahduslaudan ja kokemusta keikoilta. Seuraavat vuodet menivät trubaduurina tehden noin 250 keikkaa vuodessa. Näyttelijän uran ohessa Koskinen on tehnyt musiikkia Aurinkosirkus-yhtyeessä ja soolotuotantona.