Hizo sus primeras publicaciones en la década de 1970 en la revista Analog Science Fiction and Fact mientras todavía estudiaba medicina (se licenció en 1973), y continuó escribiendo relatos de ciencia ficción durante toda la década.

Entre los personajes más conocidos creados por Wilson se encuentra el antihéroe Repairman Jack, un mercenario urbano que apareció en su novela The Tomb (1984).

Posteriormente el personaje no volvería a aparecer hasta su novela Legacies (1998).

La Sociedad Futurista Libertaria también honró a Wilson incluyéndolo en su Salón de la Fama en 1990 por Healer y An Enemy of the State (1991).

Durante este período la inflación estadounidense alcanzó su nivel más elevado desde la Segunda Guerra Mundial, debido al dinero fiduciario de la Reserva Federal.

En la novela Wilson extiende esta situación económica a una conclusión que provoca una hiperinflación del dinero que termina desmoronando un imperio galáctico, y la única esperanza de la humanidad llega bajo la forma de una conspiración anarquista que completa la caída del imperio y reemplaza los bonos estatales sin valor con dinero honesto respaldado por valores reales.

El pasado octubre, después de siete años de producción, numerosas opciones, cinco guionistas y ocho guiones, Beacon Films (Air Force One, Thirteen Days, Spy Game, etc.) finalmente compró los derechos para la película.

La película será llamada "Repairman Jack" (la idea es convertirlo en un personaje de franquicia).»Sus relatos cortos "Foet," "Traps" y "Lipidleggin" fueron adaptados como cortometrajes y recopilados en el DVD "OTHERS: The Tales of F. Paul Wilson."