Nascido em Fortaleza-CE, Paulo Belzebitchy iniciou sua carreira como percussionista. Em outubro de 2006 Paulo passou a viver em Salvador-BA. Trocou a percussão pelos vocais, e passou a integrar a "Solange Tô Aberta!" com quem se apresentou em vários estados brasileiros, e alguns países da Europa.
Em 2009, Paulo encerrou suas atividades na "STA!" e passou a viver em Berlin,onde iniciou a produção de seu projeto solo. Em outubro de 2010, lançou seu primeiro single "Homophobia is so gay", no mesmo mês, a música entrou para a playlist da Dandelion Radio de Londres.
