Más tarde pasó a integrar el grupo hard rock Quartz como guitarrista y teclista, siendo este conjunto pionero de la escena NWOBHM a fines de los años 70, y estuvo apadrinado por Black Sabbath.
No obstante su rol casi exclusivo en los teclados, Nicholls tocó segunda guitarra en Black Sabbath, por ejemplo durante la gira de reunión con Ozzy Osbourne en los años 90, durante el solo de Tony Iommi en el tema "Snowblind", y en algunas canciones durante las giras de Headless Cross y Forbidden.
Nicholls rara vez apareció sobre el escenario con Black Sabbath, su puesto durante los conciertos se encontraba oculto tras bastidores (generalmente a un costado del escenario).
Una excepción a esta regla fue la gira de Seventh Star, donde Nicholls fue visible sobre el escenario como un miembro más.
Durante los últimos años Nicholls estuvo vinculado al proyecto Tony Martin's Headless Cross, comandado por el excantante de Black Sabbath, Tony Martin, Nicholls ya había tocado en dos álbumes en solitario de Martin, y en sendas giras promocionales.