Aleesami stroomde in 2010 door vanuit de jeugd van Skeid Fotball. In 2012 trok hij naar Fredrikstad FK. In januari 2015 tekende hij bij IFK Göteborg. In totaal maakte hij twee doelpunten in 45 competitieduels in de Zweedse competitie. In augustus 2016 accepteerde IFK Göteborg een bod van US Palermo. Op 21 augustus 2016 debuteerde de Noors international in de Serie A tegen US Sassuolo.[3]