Journaliste à 19 ans, dès 1889, parlant anglais, allemand et russe, Naudeau se rend de sa propre initiative à Port-Arthur parce qu’il a deviné que la guerre entre Russes et Japonais allait éclater. Il est plusieurs mois durant le seul correspondant de guerre européen sur place, et Le Journal en tirera un grand profit. Fait deux fois prisonnier par les Japonais, il se fait passer la première fois pour un marchand; la seconde fois il sera emmené à Tokyo, où il restera deux ans. En 1918, il est à Moscou (on lui doit une interview de Lénine), et est fait prisonnier par les Bolchevicks . Rédacteur au Temps , il écrira pour L’Illustration , et quelques autres journaux. On lui doit une série d’ouvrages: Le Japon moderne et son évolution ; En prison sous la terreur russe ; Le Japon, son crime et son châtiment ; En écoutant parler les Allemands ; La Jolie Fille de Dublin (un roman); etc.