Taher a reçu sa Commission en 1962 en tant que sous-lieutenant dans l'armée pakistanaise. Il s'est joint à l'élite du Pakistan Special Services Group (Commando Force) en 1965. Après sa formation, il a participé à la guerre indo-pakistanaise de 1965 dans le secteur de Sialkot au Cachemire. Pour sa part, il a reçu une médaille de participation à la guerre de l'armée pakistanaise. Après la guerre, Taher a suivi un cours de préqualification des officiers sur la guérilla à Fort Benning, aux États-Unis, en 1969. Il a été affecté au Quetta Staff College, au Pakistan, en 1970.