Stefanutto trained at the Queensland Academy of Sport before playing for the Brisbane Strikers in the defunct National Soccer League from 1998 to 2004, before transferring Lillestrøm in Norway.

[1] He sustained a potentially season-ending knee injury in a match against Perth Glory after an innocuous challenge with Adriano Pellegrino, which was presumed to be a ruptured anterior cruciate ligament.

He remained out of the team for more than two years before receiving a recall in Australia's final qualification match for the 2010 World Cup against Japan in June 2009.

[6] Stefanutto is also an Italian citizen, and his family originates from the town of Latisana, near the city of Udine, in the region of Friuli-Venezia Giulia.

Following his professional retirement in 2016, Stefanutto transitioned into Brisbane Roar's administration staff, re-joining the club as their Media & Communications Officer.