Fue retador al título mundial wélter FIB en 2007 y a nivel regional fue campeón del título latino wélter OMB entre 2004 y 2006.
Es el hermano mayor de la ex campeona mundial Edith Soledad Matthysse y el ex boxeador profesional Lucas Matthysse.
[3] Antes de su primera derrota como boxeador profesional, Walter Matthysse logró obtener un récord invicto de 25 peleas ganadas, las cuales 24 fueron por nocaut.
Le ganó por nocaut a los 147 segundos del primer round al estadounidense Xavier Toliver y se coronó campeón FECARBOX (Federación Caribeña de Boxeo) del Consejo Mundial de Boxeo en el peso wélter.
[6][7] Con anterioridad a este partido, Matthysse nunca había sido abatido por cualquier adversario, a pesar de que había sufrido una derrota por nocaut técnicoen el décimo asalto en mayo de 2006 a manos de Paul Williams.