Albert Nicholas played with Buddy Petit, King Oliver and Manuel Perezwhile still a teenager in New Orleans and studied clarinet with Lorenzo Tio Jr. In 1916 he joined the Merchant Marine along with Zutty Singleton and Charles Bolden and stayed in until 1919. After getting out of the service he returned to New Orleans and played in various bands and led his own band with Luis Russell and Barney Bigard. In 1924 he joined King Oliver's Dixie Syncopators in Chicago and stayed with them until 1926. He then played in bands in Cairo, Shanghai, and Alexandria of all places. He returned to America in 1928 and joined the Luis Russell Orchestra and stayed with them until 1933. He played with a series of bands for the next few years until he rejoined Russell in 1937 with the Louis Armstrong Orchestra and stayed until 1939 and recorded with Jelly Roll Morton in 1939. He then played in a series of bands until 1941, when he took a job as a guard on the New York Subway. In 1945 he returned to music with the Dixieland revival of the late 1940s, playing with Art Hodes, Bunk Johnson and Kid Ory. In 1953 Nicholas moved to France where he remained for the rest of his life.