Aníbal da Fonseca Paciência nasceu a 11 de Maio de 1915 em Luanda – Angola. Começou a jogar no grupo infantil do Sporting Clube de Luanda e em 1931 foi oficializado, alinhando na 3ª categoria desse clube a defesa-direito.
Já como médio-centro foi Campeão de Luanda em 1934, 35 e 36. Foi ainda Campeão de Luanda de Atletismo (no lançamento do disco com 31m55cm) e de Natação (de 100, 400 e 1.000 metros). Jogou também Hóquei em Patins e Basquetebol no mesmo clube.
Estreou-se oficialmente pelo Sporting (com Wilhelm Possak) a 7 de Março de 1937 numa receção ao Leixões (4-0) para o Campeonato da Liga. Apesar de muito jovem ainda foi a tempo de fazer 12 jogos oficiais nesse ano de estreia. Na temporada seguinte afirmou-se claramente (em simultâneo era empregado do comércio), marcando o 1º golo a 23 de Dezembro de 1937 no terreno do Belenenses (triunfo por 4-2). Durante anos a fio foi o titular no lado direito do meio campo verde e branco, acumulando grandes tardes de glória e títulos. Só nas últimas duas épocas no clube perdeu protagonismo, sendo, ainda assim, um suplente várias vezes utilizado. Jogou pela última vez a 2 de Janeiro de 1944 numa receção ao Atlético CP (2-2) para o Campeonato.
Esteve 8 épocas no Sporting tendo realizado 180 jogos oficiais e marcado 9 golos. Ganhou 3 Campeonatos Nacionais, 1 Taça de Portugal e 6 Campeonatos Regionais de Lisboa. Foi um centrocampista de grande pulmão, voluntarioso, lutador e de razoáveis capacidades técnicas. Jogou uma vez pela Seleção Nacional.
Morreu a 17 de Outubro de 1957.