The line through Redland was opened in 1874 by the Great Western and Midland Railways as part of the Clifton Extension Railway. The station itself was opened in 1897 following a petition by local residents. There were two platforms, with the main station building on the Bristol-bound platform and smaller facilities on the opposite platform. No goods facilities were provided. The main station building, although no longer in railway use, is the only original station building left on the line. In 1903 the station had 11 staff.