La date de mise en service de la gare de Velm n'est pas connue. Après la reprise de la ligne par l’État belge en 1898, elle reçoit un bâtiment de halte type 1893 dont la construction a été adjugée en 1903 pour un montant de 20 201,28 francs belges, à comparer avec les 38 826,13 pour la construction de celui de la gare d'Alken sur la même ligne.
Le trafic étant jugé insuffisant, les trains ne s'arrêtent plus à Velm à partir du . Une partie du bâtiment est utilisée comme habitation.
Patrimoine ferroviaire
Le bâtiment des recettes dont seul le corps de logis a été conservé appartient au plan type 1893 des Chemins de fer de l’État belge tout comme celui, démoli depuis, de la gare de Cortenbosch. À Velm, l'aile principale pour les voyageurs comportait six travées, dont deux petites fenêtres dans la partie qui servait de magasin pour les colis et petites marchandises.
