Landor was sought after as a child actress. During her teens, she attended the Royal Ballet School for two years before completing her education at Tolworth Girls School, near Kingston-upon-Thames, Surrey, where she studied to A-level. After leaving school at the age of nineteen, Landor entered the retail trade, working first at Royal Copenhagen Porcelain in Bond Street, London, then at Liberty's of Regent Street. She made her West End stage debut in 1987.