En 1956, Cosby se alistó en la Armada y se desempeñó como empleado del hospital en el Cuerpo de Marines Base Quantico en Virginia ; en la Estación Naval Argentina en Terranova , Canadá; y en el Centro Médico Naval Nacional en Maryland .