A Missão Patas Felizes adquiriu o seu estatuto de Organização Sem Fins Lucrativos em Maio de 2010, graças à vontade de um grupo de pessoas ligadas à causa animal em fazer a diferença e, sobretudo, em fazê-la da melhor forma.
A aventura solidária começou dois anos antes, com a doce Gigi, uma Pittbull de 7 meses encontrada, na Damaia, a deambular num estado de sofrimento, fome e sede indiscritíveis. Várias associações foram contactadas mas não foram conseguidas ajudas junto das já existentes, lotadas e endividadas. Foi-lhe diagnosticada sarna dermodécica avançada e anemia severa.
O tratamento foi longo e dispendioso, mas os esforços reunidos compensaram. Seis anos depois, a Gigi continua a carecer de cuidados especiais, mas está mais saudável do que nunca. Sabíamos que, um pouco por todo o país, existiam - e existem - milhares de animais em situações similares. Sabíamos que não os podíamos ignorar nem lhes podíamos negar a oportunidade de fazer com que a vida, para eles, recomeçasse. Era, então, urgente agirmos e pormos tudo de nós ao serviço desta Missão.