McCullough gjorde seg først bemerket tidlig på 1960-tallet som gitarist i et tenåringsbandet The Skyrockets fra Enniskillen. I 1964 dannet han et nytt band sammen med tre av medlemmene fra The Skyrockets som ble frontet av den sørafrikanske sangeren Gene Chetty, kalt for .