O Coronel Afonso Miguel dos Santos Gaiolas nasceu em Lisboa, a 28 de abril de 1975.
Ingressou na Academia da Força Aérea em 1992, tendo-se licenciado em Ciências Militares Aeronáuticas, na especialidade de Piloto-Aviador, em 1997.
Ao longa da carreira teve a oportunidade de operar múltiplos sistemas de armas, com ênfase nas aeronaves de combate Alpha Jet e F-16 Fighting Falcon, onde adquiriu todas as qualificações em voo, de Combat Ready Wingman a Comandante de Esquadra em Voo, Piloto Instrutor e Functional Check Flight Pilot, tendo acumulado mais de 3400 horas de voo até à data.
Foi Comandante da Esquadra 103 – "Caracóis" (Alpha Jet), de treino avançado de pilotagem, no período 2009/2010 e da Esquadra 301 – "Jaguares" (F-16M), de combate ar-ar e ar-superfície, no período de 2012 a 2014. Comandou posteriormente o Grupo Operacional 51, na Base Aérea N.º 5 – Monte Real, no período de 2017 a 2018.
No período de 2014 a 2018, foi também responsável pelo programa de conversão de pilotos romenos de MIG-21 para F-16M, providenciando cursos de formação em Portugal e chefiando múltiplas missões de acompanhamento na Base Aérea de Borcea, na Roménia.
Para além de ter sido piloto de intercâmbio de F-16M junto da Força Aérea Belga, voando com a Esquadra 349 a partir da Base Aérea de Kleine-Brogel no período de 2006 a 2008, participou ainda em cinco operações militares internacionais da NATO nos períodos de 2012 a 2018, onde se incluem três missões de Policiamento Aéreo nos países Bálticos, uma missão de Policiamento Aéreo na Islândia e uma Missão de Defesa Aérea no âmbito das NATO Assurance Measures, na Roménia.
Foi o Comandante Nacional das Forças Destacadas em três ocasiões, tendo liderado toda a área de Operações Aéreas nas restantes.
Em dois períodos, no intervalo temporal de 2016 a 2019, esteve colocado na Divisão de Operações do Estado-Maior da Força Aérea, onde foi o coordenador dos Sistemas de Armas da aviação de caça e instrução básica e avançada.
De 2019 a 2022, chefiou a Divisão de Operações de Combate no Deployable Air Command and Control Centre, em Poggio Renatico, Itália, tendo liderado a Combat Operations Division na NATO Command Structure Joint Force Air Component (NCS JFAC), na resposta da NATO à crise Russo-Ucraniana, após 24 de fevereiro de 2022.
No período de 2022 a 2023 exerceu as funções de Subdiretor do Pessoal da Força Aérea.
O Coronel Afonso Gaiolas é casado com Lina Gaiolas e pai de Pedro, Alexandre e João Gaiolas.