Le club de la RUS Solrézienne vit le jour le 1er novembre 1965 sous l’appellation d’Union Sportive Solrézienne. Le club s’affiliera à la RBFA (Royal Belgian Football Association) le 17 février 1966.
Au début du nouveau siècle, le club de Solre-sur-Sambre connait une promotion en seconde provincial. Lors de la saison 2007-2008, l’US Solrézienne est championne de Provinciale 2 et accède à l’élite provinciale. Les saisons suivantes, les Tuniques Bleus arrivent bien à se maintenir en Provinciale 1. Lors de la saison 2012-2013, les hommes de Michel Di Giugno se hisse à la seconde place du championnat et participent au tour final pour la montée en promotion, malheureusement le club s’inclinera face à Gosselies et sera privée d’une montée historique.
Cet évènement n’aura pas découragé les Solréziens, car dès la saison suivante le club décroche le titre de champion de Provinciale 1 et accède à la Promotion pour la première fois de son histoire. Après une saison seulement, le club est relégué après avoir perdu au tour final. Il ne faudra pas attendre longtemps avant de retrouver le petit village de Solre-sur-Sambre dans une série nationale, après avoir été relégué en Provinciale 1, le club est directement remonté en national via le tour final. En 2016, le club obtient le titre « Royal » pour ses 50 ans d’existence.
Lors de la montée de Solre-sur-Sambre en 2015-2016, les noms et l’organisation des séries nationales ont changé (le club n’évolue plus en promotion mais en Division 3 Amateur ACFF). Le club jouera 2 saisons consécutives en D3 Amateur avant d’être relégué en Provinciale 1 où il évolue actuellement.