Frank Harders-Wuthenow studierte Komposition und Musiktheorie an der Hochschule für Musik und Theater Hamburg sowie Musikwissenschaft, Romanistik und Philosophie an den Universitäten Mainz und Hamburg.

Von 1990 bis 1996 war er als Musikdramaturg am Theater Bielefeld tätig. Dort betreute er zahlreiche Produktionen von Opern jener Komponisten, die während des Nationalsozialismus verfolgt oder verboten wurden, ebenso wie Werke des klassischen und zeitgenössischen Repertoires.

Ab 1993 arbeitete er für die Internationale Franz-Schreker-Gesellschaft in Paris, bevor er 1996 Produzent und Manager des Berliner CD-Labels EDA Records wurde. Das Label spezialisierte sich auf die sogenannte „Entartete Musik“. In diesem Rahmen produzierte er die erste Gesamtaufnahme von Werken Franz Schrekers sowie seiner Schüler aus Wien und Berlin. Gegenwärtig widmet sich das Label der Reihe „Poland Abroad“, die Ersteinspielungen vernachlässigter polnisch-jüdischer Komponisten der ersten Hälfte des 20. Jahrhunderts präsentiert.

1997 wechselte Frank Harders-Wuthenow in die Promotionsabteilung des Musikverlags Boosey & Hawkes in Berlin, deren Leitung er seit 2002 innehat. Darüber hinaus ist er für die Weiterentwicklung des Verlagskatalogs verantwortlich und betreut editorische Projekte wie die kritischen Ausgaben der Werke von Offenbach und Cherubini, die von Alan Curtis herausgegebene Reihe „Complesso Barocco“ sowie zahlreiche zeitgenössische Komponistinnen und Komponisten.