Publicējies Realms of Fantasy, Asimov's Science Fiction, Strange Horizons un Live Without a Net.
Ne reizi vien izvirzīts galvenajām fantāzijas balvām: ieguvis Asimov's Readers Poll Award 2006. par "The Walls of the Universe" (Asimov's Science Fiction, 2006. aprīlis/maijs);
par to pašu garstāstu 2006. gadā nominēts Hugo, Nebula un Theodore Sturgeon Memorial Award.
2009. gadā ieguvis Compton Crook un Locus Award par romānu Singularity's Ring (2008.).
Pirmais, profesionālais stāsts sarakstīts 2002. gadā un publicēts Realms of Fantasy, kas viņu raksturo vārdiem: "Polu Melko raksturo efektīgs stils kā Vernoram Vindžam un dziļums kā Brūsam Sterlingam."
Viņa pirmajā stāstu krājumā "Desmit sigmas" publicēti 12 stāsti, kas sajūsmina, ne tikai ar sižetiem un stilistisku daudzveidību, bet arī ar augstu literāru meistarību un dziļu
psiholoģismu.

http://en.wikipedia.org/wiki/Paul_Melko
http://www.paulmelko.com/