Graduado em arquitetura, Tozzi inicia sua carreira muito jovem, quando por volta dos 19 anos ganha um concurso de cartazes promovido pelo Salão de Arte Moderna.
Suas primeiras obras, da década de 1960, revelam a influência de uma visualidade pop que traz para os trabalhos símbolos e ícones da cultura de massa, como a figura de Che Guevara e referências ao desenvolvimento tecnológico, marcadas nas representações de mísseis, foguetes e astronautas. Dos anos 1970 em diante o artista passa a experimentar novas formas, luzes e cores, e sua obra passa de exclusivamente figurativa para, também, conceitual e abstrata. Além dos suportes bidimensionais dos desenhos, pinturas e serigrafias, também trabalha com esculturas e instalações. Na Pinacoteca, seus trabalhos foram exibidos na exposição de longa duração “Vanguarda brasileira dos anos 1960 - Coleção Roger Wright”.