Selskapet ble stiftet den 17. februar 1896 med Halvor Heyerdahl og Albert Fenger Krog som direktører. Målet var å bygge en forstadsbane fra Holmenkollen vest for Kristiania til Majorstuen på grensen mellom Kristiania og Aker. Forretningsideen var å finansiere anlegget ved å parsellere ut og selge boligtomter langs banen, etter at man først hadde kjøpt grunnen billig. Linjen åpnet først mellom Majorstuen og Holmenkollen, dvs. dagens Besserud stasjon, den 31. mai 1898 og videre derifra til Frognerseteren den 15. mai 1916. Den andre delen av linjen ble konstruert av datterselskapet A/S Tryvandsbanen. Den aller øverste delen av banen, fra Frognerseteren til Tryvannshøyden, var en enkeltsporet fraktlinje som senere er senere nedlagt og revet. Dette datterselskapet ble grunnlagt 4. januar 1912 og nedlagt 1. januar 1920.