Josee studeerde zang aan het Conservatorium van Amsterdam en verdiepte zich in de Braziliaanse muziek en cultuur in Rio de Janeiro. In de jaren tachtig was zij een van de oprichters van de Braziliaanse fusion band Batida. De band maakte drie albums, speelde op het North Sea Jazz Festival en toerde in binnen- en buitenland.

Antonio Carlos Jobim
In 1993 ontmoet ze Antonio Carlos Jobim, de ‘vader van de Bossa Nova’. Ze besluit een Jobim Songbook op te nemen en vraagt Jobim of hij wil meewerken. Hij zegt toe, maar helaas overlijdt hij in 1994.

Caymmi
Met de Braziliaanse arrangeur en producer Dori Caymmi maakt Josee in 1995 de VS het album Tribute to Antonio Carlos Jobim. In 1996 deelt ze in Rio de Janeiro en São Paulo het podium met Dori Cayimmi, zijn vader Dorival, zus Nana en zangeres Gal Costa.
Dori Caymmi produceert ook Josee’s tweede solo-cd Dois Mundos, opgenomen in Nederland, met de Braziliaanse zanger/componist Ivan Lins. In 1999 staat Josee met Dori Caymmi op het North Sea Jazz festival en in 2004 is Josee’s uitvoering van Coração Vagabundo te horen in de Braziliaanse telenovela Seus Olhos.

Recorded in Rio
Haar derde solo-album Recorded in Rio (2003) neemt Josee op in Brazilië, met onder anderen Ivan Lins. Gearrangeerd en geproduceerd door gitaarvirtuoos Leonardo Amuedo, zingt Josee nu ook in het Nederlands.
Haar eerste Nederlandstalige album verschijnt in 2005: Verdronken Vlinder, Josee Koning zingt Lennaert Nijgh. Het is een eerbetoon aan haar eerste echtgenoot Lennaert Nijgh. Tijdens hun huwelijk is het nooit tot een muzikale samenwerking gekomen. Na Lennaert’s dood in 2002 groeit de wens om zijn werk op te nemen. Op het album, opgenomen in Rio de Janeiro, zijn alle teksten zijn van Lennaert. De arrangementen en ritmes zijn onmiskenbaar Braziliaans dankzij de inbreng van de beste Braziliaanse muzikanten. En Boudewijn de Groot zingt met Josee het duet Als jij niet van me houdt.

Jobim Sinfônico
Paulo Jobim, de zoon van Tom Jobim, komt in september 2011 naar Nederland. Josee staat met hem op het podium, begeleidt door het Metropole Orkest voor het concert Jobim Sinfônico.

Edison
Met de cd Bem Brasileiro (2007) gaat Josee terug naar het rijke Braziliaanse repertoire. Het album is opgenomen in Brazilië en bevat een duet met de Braziliaanse zanger/componist João Bosco. Bem Brasileiro is in 2008 genomineerd voor een Edison en de Edison Jazzism Publieksprijs.

Batida reunie
De legendarische groep Batida geeft 6 september 2006 een reünieconcert met bijna alle muzikanten die ooit in de band speelden. Dit bijzondere concert is opgenomen en uitgebracht op DvD.

Tournee in Brazilië
In april en mei 2008 tourt Josee in Brazilië langs theaters en clubs, begeleid door Braziliaanse muzikanten.

50 jaar Bossa Nova
Josee is de initiator van Tribute to 50 Years of Bossa Nova op 10 juli 2008 in Openluchttheater Caprera in Bloemendaal. Met een internationale band en zangstudenten van Nederlandse conservatoria speelt zij de hoogtepunten van de Bossa Nova.
Dit concert is de start van de internationale band Who’s the Bossa? met Nelson Faria (gitaar) en Kiko Freitas (drums) uit Brazilië, Hans Vroomans (piano) uit Nederland en Daniel Pezzotti (cello) uit Zwitserland. Begin 2011 speelt Who’s The Bossa? in Zwitserland en Nederland.
Het eerste album van Who’s The Bossa? verschijnt in 2014. Op The Chamber Music Project is een akoestisch album waarop jazz en klassiek naadloos in elkaar overvloeien. Het album krijgt prachtige recensies.

São Paulo
Josee is in augustus 2011 te gast bij het befaamde Jazz Sinfônica Orchestra in São Paulo. Zij zingt stukken van Chico Buarque, onder andere uit het muziektheaterstuk ‘Calabar’, in 1973 gecensureerd door de Braziliaanse machthebbers.

Verloren en Gevonden
In januari 2018 verschijnt Verloren en Gevonden, Josee Koning zingt Lennaert Nijgh. Er staan 14 stukken op met tekst Lennaert, gevonden in het Literatuurmuseum. Ze zijn op muziek gezet door onder anderen de winnaars van de Buma Lennaert Nijgh Award: Han Kooreneef, Herman van Veen, Frank Boeijen en Peter Slager.

Tip van de sluier
Het theaterconcert Tip van de Sluier gaat in november in première, een ode aan Lennaert Nijgh. Josee deelt het podium met Jim de Groot, Sjors van der Panne en Izaline Calister. De voorstelling wordt enthousiast ontvangen en gespeeld in 45 theaters.