Madsø kommer opprinnelig fra Trondheim og har tidligere spilt for moderklubben Rosenborg Ishockeyklubb og Astor. Han regnes som et av de største backtalentene i Norge, og hans sterkeste sider er skøyteteknikk og et bra blikk for spillet. Madsø debuterte allerede som 17-åring for Lillehammers A-lag hjemme mot Furuset Ishockey i 2008/2009-sesongen.