section_heading: Karijera i život prije Beatlesa (1959. – 1963.)
paragraph_text: Godine 1964., Nicol je osnovao Shubdubse, zajedno s basistom Bobom Garnerom iz Merseybeatsa. Bila je to jazz grupa, glazbeno slična glazbi sastava Georgie Fame and the Blue Flames. Ostali članovi Shubdubsa bili su Tony Allen (vokali), Johnny Harris (truba), Quincy Davis (saksofon), i Roger Coulam (orgulje). Tijekom tog vremena je zaprimio poziv od producenta Beatlesa, Georgea Martina. Nicol se prisjetio: "Odmarao sam nakon ručka kad je telefon zazvonio."