I wondered if I might have seen any of the earlier Leela stories just before my starting run. But I remember I was absolutely baffled by who Leela was in the annuals when I got my first Doctor Who annual, which though Romana I was on telly had Leela still in the stories. Plus of course slightly off kilter artwork! But yup, Key to Time was a clear starting point for me.