Koen van Stade kreeg zijn eerste zang- en orgellessen aan de Koorschool van het Noordhollands Jongenskoor. Hij studeerde aanvankelijk kerkorgel en kerkmuziek bij Jos van der Kooy; daarna solozang bij Peter Kooij en Max van Egmond aan het Conservatorium van Amsterdam. Hij vervolgde zijn studie bij Paul Hameleers.

Koen van Stade werkte samen met vooraanstaande dirigenten, waaronder Philippe Herreweghe, Jos van Veldhoven, Daniël Reuss, Hermann Max, Arild Remmereit en Philippe Pierlot.

Als solist verleende hij medewerking aan vele radio en televisieopnamen. Verder werkte hij mee aan een veertigtal cd’s, waarvan enkele bekroond werden: Preis der Deutschen Schallplattenkritik, Diapason d’Or, Choc de la Monde de la Musique, R10 Classica en een “10 in Luister.

Als ensemblezanger is hij sinds 2005 vast verbonden aan het Gesualdo Consort Amsterdam o.l.v. Harry van der Kamp, en zodoende betrokken bij de integrale opnamen van de vocale muziek van Jan Pzn. Sweelinck.
Verder maakt hij deel uit van de vaste bezetting van het Collegium Vocale Gent en zingt regelmatig bij Sette Voci en Chapelle Rhénane Strasbourg.

Koen van Stade zong op bekende festivals: o.a. Festival van Vlaanderen, International Bach Festival Melbourne,  Boston Early Music Festival, Tokyo Music Summer, Händel-Tage Halle, Holland Festival Amsterdam, Festival Oude Muziek Utrecht, Festival Musica Sacra Maastricht.