Paha is the younger brother of fellow professional football P.S.K. Paha, who served as the assistant captain when the Black Stars won the 1978 African Cup of Nations, the 3rd title for Ghana.