Natural de Florianópolis, ingressou na Polícia Militar de Santa Catarina em março de 1997.
É bacharel em Segurança Pública e em Direito, além de possuir duas pós-graduações na área de segurança pública. Em 2018 concluiu o Curso de Altos Estudos Estratégicos (CAEE) no Corpo de Bombeiros Militar de Santa Catarina.
Desde 2003 atua na Casa Militar, sendo que nos 8 anos do Governo Luiz Henrique da Silveira desempenhou as funções de Oficial de Dia da Casa d’ Agronômica (responsável pela segurança) e de Assessor do Cerimonial. No Governo Raimundo Colombo foi seu Ajudante de Ordens e Chefe do Cerimonial do Governo.
Após esses 16 anos no executivo estadual, o então Major José Eduardo foi para a Casa Militar do Tribunal de Justiça de Santa Catarina sendo Assessor Militar do Presidente do TJSC. Atuou por 4 anos naquele Poder durante as presidências do Desembargador Rodrigo Collaço, Ricardo Roesler e João Henrique Blasi.
Desde janeiro de 2023 é o Secretário Executiva da Casa Militar do Governo do Estado de Santa Catarina sendo responsável pela confecção da Agenda Governamental, Segurança Pessoal do Governador e Vice-Governadora, Cerimonial do Governo do Estado e transportes terrestre e aéreo dessas autoridades.
O Tenente-coronel Tossulino é Oficial da Polícia Militar de Santa Catarina, onde atua há 20 anos.
Ingressou nas fileiras da Corporação no ano de 2005 e durante a sua carreira já atuou nas seguintes unidades: 10º Batalhão de Polícia Militar (2008-2013), Secretaria Executiva da Casa Militar (2013-2018), Agência Central de Inteligência (2019), 21º Batalhão de Polícia Militar (2020-2021), Assessoria Militar do Tribunal de Justiça de Santa Catarina (2022). Desde o início do ano de 2023 trabalha na Secretaria Executiva da Casa Militar, desempenhando a função de Ajudante de Ordens do Governador.
É bacharel em Segurança Pública, em Direito, e possui especialização em Ciências Penais. Dentre os cursos militares que possui, destacam-se: Curso de Formação de Oficiais/PMSC, Curso de Aperfeiçoamento de Oficiais/PMSC, Curso de Segurança Institucional (PMESP/SP), Curso de Inteligência Policial (PMSC) e Curso de Judicância Militar (PMSC/TJSC).