У віці тринадцяти років він створив гурт під назвою Rockin' Phantoms, і на гроші, які заробив, допомагаючи батьку мити вікна, Нодді купив гітару та підсилювач. Він заробляв також і завдяки мікроавтобусу батькової фірми, яким, зокрема, возив на концерти гурт Tennessee Teens з Робертом Плантом. Голдер покинув школу перед випускними іспитами, розуміючи, що не складе їх. Адже він значно відстав, зосередившись на виступах у клубах. Замість того щоб наздоганяти програму, він обрав шлях музиканта. Виступи з Rockin' Phantoms навчили Нодді «тримати» аудиторію, що пізніше стане однією з суперсил гурту Slade.