Aus einer kinderreichen Familie in Danzig stammend, geht Johannes Graudenz im Alter von siebzehn Jahren nach England und arbeitet als Kellner, Fremdenführer und Hotelleiter in verschiedenen Ländern. 1916 beginnt er seine journalistische Tätigkeit im Berliner Büro der amerikanischen Presseagentur United Press. 1920 leitet er das Informationsbüro der Gegner des Kapp-Putsches und gehört kurze Zeit der KAPD an. Zwischen 1923 und 1924 ist er ständiger UP-Korrespondent in Moskau und führt bis 1928 eine eigene Fotoagentur. Anschließend ist er als Korrespondent für die New York Times tätig. Ab 1932 arbeitet er als Handelsvertreter. Graudenz, der Verbindungen zu kommunistischen Widerstandskreisen hat, lernt 1940 Harro Schulze-Boysen kennen. Im Februar 1942 ist er an der Ausarbeitung und Herstellung der Flugschrift "Die Sorge um Deutschlands Zukunft geht durch das Volk" beteiligt und gehört zu den Initiatoren der Zettelklebeaktion gegen die antisowjetische Propagandaausstellung "Das Sowjetparadies" Mitte Mai 1942. Er hat zudem Kontakte zu Hitlergegnern in Heidelberg. Graudenz, seine Frau und die beiden Töchter werden am 12. September 1942 verhaftet. Am 19. Dezember 1942 verurteilt ihn das Reichskriegsgericht zum Tode. Auf Befehl Hitlers wird Johannes Graudenz in Berlin-Plötzensee ermordet.