Nascido Cheung Fu-Sheng, filho de um bem-sucedido homem de negócios, Alexander teve sua juventude marcada por brigas de rua e desinteresse pelos estudos. Seu treinamento em judô e caratê começou quando sua família se mudou para o Havaí.
Em 1971, Fu Sheng começou a frequentar a escola de atuação dos irmãos Shaw e logo chamou a tenção do grande diretor Chang Cheh. Cheh colocou Alexander para treinar com Lau Kar-leung por seis meses, antes de sua estreia em Shi si nu ying hao (1972).
Estrelando em um total de 23 filmes do mestre Cheh, Alexander Fu Sheng se consolidou como uma das maiores estrelas do cinema de artes marciais.