Im Juni 1941 diente Goodwin als Schütze beim 149. Panzerabwehrregiment in der Royal Artillery in Ägypten. Im September desselben Jahres erlebte er die Belagerung von Tobruk in Libyen mit. Im Winter 1942/1943 wurde er zum Middle East Pigeon Service (Brieftaubendienst des Mittleren Ostens) verlegt, der im Maadi Camp in Ägypten stationiert war. Hier reifte Goodwins Interesse an Vögeln. Er fertigte viele Notizen und Tagebücher über seine Vogelbeobachtungen in Nordafrika an, die jedoch alle während einer Sturzflut verloren gingen.