Als Sohn eines Immobilienmaklers aus Oakland entdeckte Nichols bereits während seiner Schulzeit am Oakland High School das Interesse an Bühne und Gesang. Nach dem Wehrdienst, in dem er für die Special Services Truppenunterhaltung organisierte und in Japan eine Jazzband leitete, erhielt er ein Stipendium für die Royal Academy of Dramatic Art in London, wo er seine Theaterausbildung abschloss. Sein…