Natural do Porto, Henrique Magalhães morava ao lado do Clube Infante Sagres. Experimentar o hóquei em patins surgiu de forma natural e desde os seis anos que nunca mais deixou a modalidade. Internacional português desde os catorze anos, completou a formação no FC Porto, onde se estreou na equipa principal. Passou depois por HC Braga, OC Barcelos e AD Valongo, antes do Sporting CP assegurar a sua contratação, após a conquista do Europeu por Portugal.
Jogou o primeiro ano no HC Liceo, por empréstimo, e nos dois anos seguintes venceu um Campeonato Nacional e uma Liga Europeia de Leão ao peito. Saiu para a UD Oliveirense em 2019 e regressou em 2021 ao Pavilhão João Rocha. No regresso, mostrou-se muito feliz e afirmou ter muitas saudades do calor dos adeptos Leoninos.