The area was once coastal heathland and first occupied by John O'Shannessy during the early 1840s, who took a squatting licence to encompass a 40,000-acre (160 km2) block, around suburbs known today as Clarinda, Clayton South, Dingley and Heatherton. O'Shannessy later passed on his licence to John and Richard King in 1846, which saw the transformation of the area.[4]
In May 1905, Brighton Council advised it had received an offer from the Melbourne and Metropolitan Board of Works that it was prepared to lay an extension of the Glenhuntly Road water main into Clarinda Road with the view of opening up 'little populated localities'.
In June 1905, Moorabbin Council called for estimates to form and gravel 20 chains of Clarinda Road from Bunny Road, requesting the owners in the meantime to clear off 'furze'.
The 6 July 1907 edition of the Brighton Southern Cross newspaper carried an advertisement from a florist named Curtis seeking an employee to work in Clarinda Road, Bald Hills, Clayton.
The area was originally called Bald Hills but because there were many places of the same name, it was changed to Bayview then later Clarinda.[5]
The Moorabbin Council voted to support the construction of Clarinda Road at a meeting in April 1908. It noted it was the only through road between Heatherton and Bald Hills. It was proposed to source gravel for the project from nearby Robertson's Estate. Ratepayers had agreed to work valued at £30 and had already undertaken preparatory work themselves. In July the council agreed with an engineer's report recommending Clarinda Road be gravelled for a distance of four chains, and concurred the area should then be 'left alone for a little while'.
Clarinda Post Office opened on 13 September 1911 and closed in 1971. When the suburb was developed it reopened in 1984.[6]