W jego pracach pojawiały się nieodmiennie wielkie roboty, groźne maszyny i statki kosmiczne. Stworzył bardzo sugestywne ilustracje do Wojna światów, które wpłynęły na ich wizerunek trójnogich robotów w adaptacjach filmowych powieści Herberta George’a Wellsa. Używał żywych, a często jaskrawych kolorów. Stworzył okładki inspirowane tekstami Edgara Rice’a Burroughsa, Hugo Gernsbacka, Charlesa Clouke’a czy Johna W. Campbella.
Rysował m.in. dla magazynów Amazing Stories, Wonder Stories, Planet Stories, Superworld Comics, Science Fiction i Marvel Comics. Wiele z nich było potem przedrukowywanych jako okładki książek i innych magazynów science fiction Do jego najsłynniejszych ilustracji należy okładka do Wojny Światów WellsaZobacz okładkę w Frank Wu Gallery
Nagrody i wyróżnienia Był jedynym Gościem Honorowym pierwszego Worldconu w 1939 w Nowym Jorku. W 2009 został przyjęty w poczet Science Fiction and Fantasy Hall of FameScience Fictio Hall of Fame. Dwukrotnie nominowany do Retro Hugo Awards. W latach 1976–1996 w Nashville przyznawana była nagroda jego imienia (Frank R. Paul Award) dla utalentowanych grafików.