Winnes har sin utdanning i musikkpedagogikk og klassisk saksofon fra Norges musikkhøgskole (2000) og diplomeksamen i orkesterledelse Kungliga Musikhögskolan (2002) og Norges musikkhøgskole (2004) med blant andre Jorma Panula, Ole Kristian Ruud og Per Sigmund Thorp som lærere.