Sellheim was a graphic artist and industrial designer. He won the Sulman Prize in 1939 and was one of the first poster artists to work in a semi abstract style in Melbourne. He also undertook work as a muralist for the Victorian Tourist Bureau, the NZ Centennial Exhibition 1939 as we'll as domestic clients.