We analyze the possibility to accommodate current b→sℓ+ℓ− anomalies with TeV-scale mediators that couple to right-handed top quarks and muons, contributing to b→sℓ+ℓ− at the one-loop level. We use the Standard Model Effective Field Theory (SMEFT) framework but also look at specific scenarios by taking into account all possible irreducible representations of the Lorentz and Standard Model gauge group for the mediators. From a global fit of b→sℓ+ℓ− data and LEP-I observables we find that the Wilson coefficients of two SMEFT operators: Oℓu=(ℓ¯LμγαℓLμ)(t¯RγαtR) and Oeu=(μ¯RγαμR)(t¯RγαtR) need to satisfy Ceu∼Cℓu. New physics enters then in b→sℓ+ℓ− mainly through the operator O9=(s¯γμPLb)(ℓ¯γμℓ) of the Weak Effective Theory. After discussing all possible mediators, we concentrate on two scenarios: A vector boson in the irreducible representation Zμ′∼(1,1,0) of the Standard Model gauge group with vectorial coupling to muons, and a combination of two leptoquarks: the scalar R2∼(3,2,7/6) and the vector U˜1μ∼(3,1,5/3). We derive LHC constraints by recasting di-muon resonance, pp→tt¯tt¯ and SUSY searches. Additionally, we analyze the prospects for discovering these mediators during the high-luminosity phase of the LHC.