La influencia musical de Nao Watanabe fue proporcionada por su madre, que ama la música. Watanabe comenzó a tomar lecciones de piano clásico cuando tenía cinco años y comenzó a dar presentaciones en vivo cuando tenía 18 años.
Watanabe conoció a su músico favorito, Kitaro , cuando actuaba en el live house de Tokio . Más tarde, le ofrecieron un contrato con Domo Records.