Zijn doorbraak maakte hij in 2003 via het televisieprogramma Idool. Hij stond mee in de finale naast kleppers als Natalia en Brahim. In datzelfde jaar bracht hij zijn eerste nummer “Allemaal” uit. Het werd meteen een succes, Wim Soutaer had een nummer 1-hit in Vlaanderen, kreeg er een gouden plaat voor en "Allemaal" werd uitgeroepen als beste Nederlandstalige lied. Met nog meer Nederlandstalige hits de jaren nadien wordt ook hij een van de beste Vlaamse zangers genoemd van de laatste 20 jaar. In 2023 werd "Allemaal" opgenomen in de eregalerij van Radio2. Het nummer is inmiddels een evergreen geworden. Jong en oud zingt het uit volle borst meer! Wim Soutaer op het podium geeft je gegarandeerd een goed gevoel.