Matisse Mazur was born in New York City in 1985 to Ruby Mazur, the creator of the famous "Mouth and Tongue" logo for The Rolling Stones, and Edna Braun, a model. He moved to Vienna, Austria when he was five years old after his parent's divorce where he studied acting at the Vienna International School.