La première course Paris-Bruxelles eut lieu les 12 et 13 août 1893 et fut gagnée par le cycliste belge André Henry, dit André, qui parcourut la distance de 407 kilomètres en 19 heures et 39 minutes. Au cours des années, elle fut remportée par des cyclistes célèbres, tels Lucien Petit-Breton (en 1908, année où il fut également vainqueur du Tour de France), Henri Pélissier (en 1920), Eddy Merckx (en 1973)...

Depuis 2013, la course est organisée sous le nom de Brussels cycling classic et son parcours a été modifié : Bruxelles est désormais le lieu de départ et d'arrivée, et la distance a été réduite à moins de 200 kilomètres pour satisfaire aux règles de l'Union cycliste internationale.