Rejsby startede som holdeplads ved et vogterhus eller "Bedarfshaltestelle" som det hed under den tyske tid. Rejsby Holdeplads var et af de forholdsvis mange standsningssteder på delstrækning Heide-Vedsted og åbnedes den 15. november 1887 sammen med strækningen.

Lige efter århundredeskiftet tilkom sidespor og godsekspedition og Rejsby blev ophøjet til station. Den lille station lå meget øde uden det store opland og fik aldrig nævneværdig godstrafik, men persontrafikken var fornuftig.

Rejsby Station blev nedsat til Trinbræt med Sidespor i 1962 og sidesporet blev nedlagt i 1970.

Byggestilen for Rejsby er den samme som Vollum og Døstrup og stationsbygningen i Rejsby blev nedrevet i 1964.