Nicholson's earliest paintings were still lifes influenced by those of his father. In the 1920s he began painting figurative and abstract works inspired by Post Impressionism and Cubism. He produced his first geometric and abstract reliefs in 1933. He first exhibited in 1919, at the Grosvenor Gallery and Grafton Galleries. His first one-man show was held at the Twenty-one Gallery, London in 1924. From 1924 to 1935 he was a member of the Seven and Five Society, and in 1933 he joined Unit One, founded by Paul Nash. In 1937 Nicholson, Naum Gabo and the architect Leslie Martin edited Circle: International Survey of Constructive Art. Circle identified Nicholson with a group of like-minded artists and architects who wanted to apply 'constructivist' principles to public and private art, advocating mathematical precision, clean lines and an absence of ornament.