[4] En 1863, Stebbing comenzó a trabajar como profesor en Reigate, Surrey, donde se encontró con el entomólogo William Wilson Saunders, cuya hija Mary Anne era una botánica muy capaz, e ilustradora.[1] Stebbing emprendió estudios de la historia natural hacia ese tiempo, y casándose con Mary Anne en 1867.[1] La pareja se mudó a Torquay, Devon, donde Stebbing continuó trabajando como tutor y docente, y dio comienzo a escritos de teología, darwinismo, e historia natural, en parte bajo la influencia del naturalista William Pengelly.[1] En 1873, Stebbing produjo su primer artículo sobre crustáceos, comenzando estudios de Amphipoda el siguiente año.Paul's Church, Rusthall, donde había oficiado Stebbing cuando se le solicitaba; como su iglesia era insuficiente, su cuerpo fue enterrado en el cementerio público de la ciudad.[1] Incluían Essays on Darwinism (1871), Faith in Fetters (1919), Plain Speaking (1926).[1] In 1906, Stebbing publicó el volumen de Gammaridea para la serie Das Tierreich.