Od 1948 był stałym członkiem tria pianisty Ralpha Suttona w klubie Jimmy’ego Ryana.
W 1953, idąc w ślady swojego rodaka, słynnego saksofonisty Sidneya Becheta, przeniósł się do Francji, w której pozostał do końca życia. Do kraju rodzinnego przyjeżdżał rzadko, dokonując m.in. szeregu nagrań w 1959 i 1960. W 1957 odwiedził Polskę, występując na II Festiwalu Jazzowym w Sopocie.
Zmarł po przebytej operacji w szpitalu w szwajcarskiej Bazylei. Miał 73 lata.
Wybrana dyskografia Jako lider lub współlider 1954 Out of the Back Room – Art Hodes–Max Kaminsky–Albert Nicholas–Omer Simeon–Sandy Williams–Baby Dodds (Blue Note) 1955 Ridin’ with Red Allen – Featuring J. C. Higginbotham and Albert Nicholas ("X") 1956 Albert Nicholas – Mezz Mezzrow (Jazztone) 1957 Albert Nicholas – Jazz Festival Sopot 1957 (Polskie Nagrania „Muza”) 1964 Albert Nicholas with Art Hodes’ All-Star Stompers (Delmark Records) 1969 Barney Bigard/Albert Nicholas (RCA Victor) 1998 Albert Nicholas – Story – 1926/1947 (EPM) 2006 Albert Nicholas – New Orleans Clarinet (Sanctuary) 2015 Albert Nicholas & Herb Hall (G.H.B.) 2021 Albert Nicholas – Albert’s Blues & The 44 Gerrard St.