Net als een groot aantal vergelijkbare plaatsen aan de lijnen van de eerste Staatsaanleg krijgt Velp aan Staatslijn A begin jaren ’60 van de negentiende eeuw een standaard stationsgebouw van het type vijfde klasse. Het station met hoog middendeel met puntgevel en korte terugspringende hoge zijvleugels is in februari 1865 in gebruik genomen. Datzelfde jaar besluiten de Staatsspoorwegen de vier tussenstations aan Staatslijn A tussen Arnhem en Zutphen te vergroten om zo wachtkamers van verschillende klassen te realiseren. De stations Velp, De Steeg, Dieren-Doesburg en Brummen krijgen een laag voorhuis dat in Velp om het middendeel en de linker zijvleugel is gebouwd. In 1917 is het middendeel van de vier stations met een verdieping verhoogd.
Het stationsgebouw is in 1973 gesloopt. Voor de reizigers is een standaard abri neergezet. In 1982 krijgt Velp weer een eenvoudig haltegebouw met loket. Het standaardontwerp verschijnt tegelijkertijd ook in de nabijgelegen plaatsen Duiven en Elst en bestaat uit een laag rechthoekig gebouwtje met wachtruimte, een loket en een dienstruimte. Het loket sluit in 2003. Een aantal jaar is een horecagelegenheid in het gebouwtje gevestigd.
Op de foto boven dit artikel station Velp op 12 oktober 2015.