A separate Aberdeen Road in East Perth was shown on the first street map of Perth issued in 1838,[5] but a later survey by John Septimus Roe of this part of the Swan River Colony had removed that thoroughfare by 1845,[5] and the name was transferred to the present Aberdeen Street.

[note 1] As part of the construction of the Mitchell Freeway in the 1970s, overpass bridges were constructed over Aberdeen Street for the Charles Street freeway entry and exit ramps.

[14][15] In the mid-2000s, this western section of Aberdeen Street was renamed to Leederville Parade.

[note 4] Due to the construction of the Graham Farmer Freeway from 1996[18] to 2000,[19] Aberdeen Street was severed into two discontinuous sections on either side of Charles Street: the eastern side terminating at a cul-de-sac in front of St Brigid's Church,[20] just west of Fitzgerald Street; and the western side terminating at a cul-de-sac just west of the Charles Street northbound exit ramp from the Mitchell Freeway.

[note 5] West of Fitzgerald Street, the short cul-de-sac was redeveloped into Piazza Nanni, a parkland piazza, which opened on 27 June 1999.