Latem 2019 roku Malheiro został zawodnikiem SC Espinho (Campeonato de Portugal), gdzie rozegrał 3 ligowe spotkania. W sierpniu 2020 roku przeniósł się do maltańskiego klubu Sliema Wanderers. W rundzie jesiennej sezonu 2020/21 zmagał się z kontuzją stawu kolanowego i nie zaliczył żadnego oficjalnego występu. 6 lutego 2021 rozegrał pierwszy mecz w Maltese Premier League przeciwko Senglea Athletic FC (3:1). Łącznie zanotował w barwach Sliemy 4 ligowe spotkania. Latem 2021 roku odszedł z klubu i kontynuował karierę w amatorskich zespołach Inter Leipzig (NOFV-Oberliga), GDRC Ponterrolense (AF Lisboa 3ª Divisão) oraz GD Estoril Praia B (AF Lisboa 1ª Divisão).
W kwietniu 2024 roku Malheiro został graczem islandzkiego klubu Ungmennafélag Grindavíkur (1. delid karla).
Kariera reprezentacyjna W latach 2009–2010 Malheiro rozegrał 11 towarzyskich spotkań w reprezentacji Portugalii U-16, prowadzonej przez Emílio Peixe. W latach 2010–2011 występował w kadrze Portugalii U-17, gdzie szkoleniowcem był również Peixe, w której zaliczył 15 meczów i zdobył 1 bramkę.