Min karriere som komponist, startede allerede i studieårene (1988-89) i USA (*Memorial Mind).
Siden, da jeg kom hjem, startede jeg en trio med saxofonisten John Tcichai og bassisten Peter Danstrup. Her var kompositionerne forholdsvis avantgardistiske og trioen debuterede da også i Louisiannas koncertsal.
Da Tcichai flyttede til New York dannede jeg fusionsorkestret Wind-O-Four i fællesskab med komponisten og guitaristen Svend Hedegaard . Hedegaard og jeg deltes om at skrive, og tonesproget blev hurtigt mere melodiøst og en udforskning af en mere europæisk lyd begyndte.

I 1998 startede jeg Nils Vinding Kvartet med Thomas Clausen, Kurt Larsen & Jens Jefsen. Og det var med den første cd-udgivelse  der for alvor kom gang i bestillingerne. Det er blevet til adskillige kompositioner til div. klassiske ensembler (*Stykke for klaver og cello) og mange radio/TV-programmer(*Ghost).