Şaykıye kabilesine mensup olan ve Nuri köyünde doğup büyüyen Salih Abdullah, ailesiyle birlikte Port Sudan'a yerleştikten sonra Port Sudan Ortaokulu'nda eğitim gördü. Burada, matematiğe olan ilgisi sebebiyle Hint matematik öğretmeninin adı olan Goş adıyla anılmaya başlandı. 1980'lerin başında, inşaat mühendisliği eğitimi aldığı Hartum Üniversitesi'nden mezun oldu. Ulusal İslami Cephe üyesi olması sayesinde 1990'larda üst mevkilere yükseldi. Mezuniyetinin ardından Ulusal İslami Cephe'nin güvenlik ofisinin yönetimine yardımcı olurken, resmî olarak Danfodio Petroleum Services adlı şirkette inşaat mühendisi olarak çalışmaktaydı. 1989 Sudan askerî darbesi sonrasında, yeni rejimin güvenlik ofisinde harekâtlar şefi pozisyonuna getirilerek istihbarat alanında faaliyetlere başladı. 1991 ile 1996 yılları arasında Sudan'da yaşayan Usame bin Ladin ile birlikte çalıştı ve bin Ladin için Afrika'da çeşitli istihbarat verilerinin toplanmasında yer aldı. Darfur Savaşı'nda, Darfur'daki hükûmete bağlı Cancavid adı verilen milislerin örgütlenmesinde rol oynadı. 1995'te, Mısır Devlet Başkanı Hüsnü Mübarek'e Addis Ababa'da gerçekleştirilen suikast girişiminin başarısızlıkla sonuçlanmasının bir sonucu olarak görevinden uzaklaştırıldı ve Hartum'daki Military Industry Corporation'a bağlı bir askerî-endüstriyel kompleksin yöneticiliğini yaptı. Sonrasında istihbarat hizmetlerine dönerek iç güvenlik birimlerinin başına getirildi. Şubat 2004'te, iç ve dış istihbaratla ilgilenmesi için oluşturulan Ulusal İstihbarat ve Güvenlik Servisi şefi olarak atandı.