Wallace romandebuterade 1905 med The Four Just Men (”De fyra rättvisa männen”) och utvecklades till en mångsidig och populär författare inom kriminal- och äventyrsgenrerna. Han var oerhört produktiv: hans bibliografi omfattar ca 100 romaner, mer än 60 novellsamlingar, lika många pjäs- och filmmanus – han var bl.a. medförfattare till