Johan Nicolai har studert blokkfløyte ved Universitetet i Oslo med Tom Tofteberg (1982) og ved Norges Musikkhøyskole med Hans Olav Gorset (1986). Våren 1989 tok han eksamen ved Det Kongelige Konservatorium i Den Haag efter to års barokkobostudier med Ku Ebbinge.