Został nieświadomie zatrudniony do zilustrowania Przygód Sherlocka Holmesa, serii dwunastu krótkich opowiadań, które ukazywały się od lipca 1891 do grudnia 1892, kiedy wydawcy przypadkowo wysłali list ze zleceniem do niego, zamiast do jego młodszego brata Waltera.

Pomimo opinii wielu osób, że Paget oparł wizerunek Holmesa o wygląd Waltera, jego brat Henry Marriott Paget zaprzeczył, że tak było. „Twierdzenie, że brat artysty, Walter lub jakakolwiek inna osoba służyła za wzór portretu Sherlocka Holmesa jest niewłaściwe”.

thumb|Holmes i Profesor Moriarty nad Wodospadem Reichenbach|alt=Holmes i Moriarty walczą na śmierć i życie nad krawędzią wodospadu

W 1893 Paget zilustrował Wspomnienia Sherlocka Holmesa, opublikowane w Strand Magazine jako kontynuacja epizodów w Przygodach Sherlocka Holmesa. Kiedy sir Arthur wznowił serię wydając Psa Baskerville’ów, publikowaną w odcinkach w The Strand w latach 1901–1902, specjalnie zażyczył sobie, aby to Paget był ilustratorem. Paget kontynuował swoją pracę przy kolejnej serii, Powrocie Sherlocka Holmesa w 1903–1904. W sumie zilustrował jedną nowelę oraz 37 krótkich opowiadań.