Le Queux var sønn av en fransk tekstilhandler fra London og hans britiske hustru. Han tilbragte skoletiden i England og studerte deretter kunst, blant annet under Ignace Spiridon (1860–1900). Etter en god slutteksamen foretok Le Queux en Grand Tour, som tok ham – for det meste til fots – gjennom Tyskland, Italia og Frankrike.