En lugar de eso, Richardson comenzó a suministrar perros para tareas de centinela y patrullaje, al descubrir que los Airedale Terriers presentaban la combinación ideal de cualidades. Fue en respuesta a una carta de un oficial de la Artillería Real en el invierno de 1916, cuando Richardson centró su atención en el adiestramiento de perros específicamente como mensajeros. El oficial señaló que los perros adiestrados serían capaces de mantener la comunicación entre su puesto de avanzada y la batería durante un bombardeo intenso, cuando el ruido y las dificultades de comunicación hacían que los teléfonos fueran prácticamente inútiles y cuando el riesgo para los corredores humanos era enorme. Richardson, después de una serie de experimentos, adiestró con éxito a dos Airedales para que llevaran mensajes a lo largo de dos millas sin problemas y, en Nochevieja, los dos perros, llamados Wolf y Prince, partieron hacia Francia.
Una de sus primeras tareas fue llevar un mensaje a cuatro millas de la línea del frente hasta el cuartel general de la brigada a través de una barrera de humo, tarea que se completó en una hora. Pronto quedó claro que los perros eran más rápidos, más estables, más ágiles a través de los agujeros de los proyectiles y el terreno fangoso, y más difíciles de detectar que los mensajeros humanos. Los dos perros fueron pioneros. Cuando Wolf y Prince demostraron la utilidad de los perros en el frente, la demanda de más perros mensajeros aumentó y el Ministerio de Guerra le pidió al teniente coronel Richardson que estableciera su Escuela Británica de Perros de Guerra en 1917.
En un principio, los adiestradores de perros procedían de aquellos batallones cuyos oficiales superiores habían expresado su deseo de contar con perros de servicio, pero pronto, para aprovechar al máximo el potencial de los perros, los cuidadores y sus perros fueron reunidos en una perrera central en Etaples, desde donde luego fueron destinados a perreras seccionales detrás de la línea del frente. Los cuidadores eran a menudo hombres que habían trabajado como guardabosques, pastores o ayudantes de caza, aunque Richardson señaló que las cualidades más importantes eran "tener un carácter honesto y consciente, con comprensión empática hacia los animales... usar su propia iniciativa en gran medida en el manejo de sus perros... hombres inteligentes y fieles al deber son absolutamente esenciales".
Cada perrera seccional estaba a cargo de un sargento y estaba compuesta por aproximadamente cuarenta y ocho perros y dieciséis hombres. Cuando se necesitaban los servicios de los perros, se asignaban hombres de los batallones de infantería para que los llevaran a la línea del frente mientras el cuidador permanecía en el cuartel general de la brigada, esperando el regreso del perro y listo para transmitir cualquier mensaje. Esto garantizaba un servicio altamente capacitado y especializado capaz de responder rápidamente a las necesidades de un batallón en cualquier momento.
La British War Dog School de Shoeburyness siguió entrenando y enviando perros no sólo a Francia y Bélgica, sino también para usarlos como guardias y centinelas en el frente interno, así como en Salónica. Los perros para la escuela de los Richardson provenían de Battersea Dogs' Home (entonces conocido como Home for Lost Dogs de Battersea) y, a medida que aumentaba la demanda, de otros hogares caninos en Manchester, Birmingham, Liverpool y Bristol. Se ordenó a la policía de todo el país que enviara a la escuela a todos los perros callejeros, de todas las razas, y cuando ni siquiera esto fue suficiente, el Ministerio de Guerra hizo un llamamiento al público mediante anuncios en la prensa para que donaran sus propias mascotas, con la promesa de que, en un momento en que empezaba a sentirse la escasez de alimentos, el perro estaría bien alimentado y cuidado en el ejército.
La respuesta fue excelente y muchas mascotas de la familia pronto hicieron su parte por el Rey y la Patria, aunque muchas de las cartas que acompañaban a los perros donados eran desgarradoras. Una niña escribió: "Hemos dejado que papá se fuera a luchar contra el Káiser, y ahora estamos enviando a Jack para que haga su parte", o una señora cuya carta decía: "He entregado a mi marido y a mis hijos, y ahora que él también es necesario, doy a mi perro". Ciertas razas se consideraban más adecuadas para la tarea, en particular los perros pastores, los collies, los lurchers, los terriers irlandeses, los terriers galeses, los lebreles y, por supuesto, los Airedales. Se consideraba que los fox terriers eran demasiado aficionados al juego, los retrievers eran demasiado dóciles y era poco probable que mostraran independencia de pensamiento, mientras que cualquier perro con una "cola alegremente llevada, que se enroscara sobre su espalda o hacia los lados", rara vez era de algún valor según Richardson.
La Escuela Británica de Perros de Guerra siguió un régimen de entrenamiento que fomentaba la amabilidad, la gentileza y la recompensa. Si un perro cometía un error, no se le castigaba ni se le reprendía, sino que simplemente se le enseñaba a hacerlo una y otra vez. También se aclimataba a los perros a las condiciones del frente de batalla llevándolos a través de trincheras simuladas en la escuela o haciéndolos correr hacia el fuego de los fusiles. Cualquier hombre bajo instrucción que "mostrara rudeza o falta de simpatía con los perros" era despedido de inmediato. Era una fórmula ganadora, cuyo éxito se reflejaba en la impresión que causaban los perros en el frente.
Tal vez el mayor elogio al papel de los perros en el ejército británico vino de parte del mariscal de campo Haig, quien reconoció su papel esencial en su último despacho de la guerra. Para el teniente coronel Richardson, no tenía ninguna duda de que los perros del ejército cumplían con sus deberes de buena gana: "el perro adiestrado se considera altamente honrado por su posición como servidor de Su Majestad y no presta ningún servicio de mala gana. De hecho, a partir de mi observación en este sentido he llegado a la conclusión de que un perro adiestrado para un trabajo determinado es más feliz que el perro holgazán promedio, sin importar cuán amablemente se lo trate. Ciertamente, descubrí que este es el caso de los perros del ejército".