Winther Andersen har spilt konserter i Europe og USA med ulike musikere og band Lee Konitz, Sheila Jordan, Jasper Blom, Robert Rook, Michiel Borstlap. Han tok eksamen ved Musikkonsevatoriet i Amsterdam i 1993, og supplerte med en master ved Musikkonservatoriet i Den Hague i 1994. I 1995 mottok han et stipend fra den nederlandske stiftelsen «Fonds voor de podiumkunsten», slik at han kunne fortsette musikkstudier i New York med Sal Mosca. Han har komponert en rekke verk for ulike jazz ensembler, musikk for stort ensemble og samtidig komponert kammermusikk.