Veríssimo var ortopedisk sykepleier ved Hospital de Santa Maria i Lisboa til 1976, da han tok imot tilbudet om å arbeide som massør ved fotballklubben Estrela da Amadora. Han ble tilknyttet klubben i mer enn tre tiår, til 29. september 2009, da Estrela ble erklært insolvent.