Melbourne Selatan, antara tebing selatan Sungai Yarra dan Teluk Port Phillip, berasal dari kawasan yang dikenali sebagai Emerald Hill, 2 km. selatan Melbourne. Emerald Hill, singkapan gunung berapi lama, menonjol dari tanah paya di sekitarnya dan mempunyai tumbuh-tumbuhan yang lebih hijau. Ketinggiannya di atas delta Yarra menarik penempatan awal. Selama musim panas, tanah paya kering dan dapat digunakan untuk rekreasi atau latihan ketenteraan. Penempatan di selatan Sungai Yarra difokuskan di Sandridge (Pelabuhan Melbourne), yang dihubungkan ke Melbourne melalui trek dari dermaga di pantai Sandridge. Penjualan tanah di Melbourne Selatan hanya sedikit pada tahun 1840-an, tetapi pada tahun 1852 tinjauan di Emerald Hill mengakibatkan lelongan tanah terbahagi. Penyelesaian berlaku dengan cepat dan dalam masa dua tahun penduduknya mengadu bahawa Majlis Bandaraya Melbourne tidak memberikan nilai untuk mereka. Pada 26 Mei 1855, Emerald Hill diisytiharkan sebagai wilayah yang terpisah.

Pada masa tinjauan Bukit Emerald pada tahun 1852 sebuah perbandaran sementara telah dibuat di sebelah barat Jalan St. Kilda, di selatan sungai. Ia adalah Canvastown, kawasan dataran rendah dengan khemah untuk pendatang ladang emas. Ia berlangsung selama dua tahun dan memberikan namanya kepada sekolah pertama (1853) di daerah di sudut Clarendon dan Banks Street. Beberapa saat kemudian di Emerald Hill, sekolah rendah gereja dibuka: Presbyterian (1854), Katolik (1854), Anglican (1856) dan Anak-anak Yatim, Protestan (1856) dan Katolik (1857). Sebuah institut mekanik dibuka pada tahun 1857. Pembukaan landasan kereta api Melbourne ke Hobsons Bay pada tahun 1854 tidak banyak memberi manfaat kepada Emerald Hill kerana melengkapkan kawasan itu, tetapi garis Melbourne ke St. Kilda (1857) mempunyai stesen Emerald Hill oleh 1858.

Tanah di sekitar Emerald Hill tetap tidak sesuai untuk perumahan atau industri sehingga dapat dikeringkan. Berek Victoria, di tanah yang lebih tinggi di Jalan St. Kilda, dibina pada tahun 1859, dan tentera bebas berkeliaran di kawasan ini: pantat senapang berada di Albert Park dan bateri pantai berada di hujung Kerford Road. Pada tahun 1863 banjir besar membanjiri kawasan sekitarnya dan beberapa industri bayi yang optimis. Walaupun mitigasi banjir tidak mendapat dorongan yang signifikan hingga Terusan Coode (1887), kerja-kerja penambakan tanah, perparitan dan tebing sungai mendorong penempatan di kawasan rata. Laguna Albert Park digali untuk membentuk tasik untuk kapal pesiar pada tahun 1875.

Pada 1 Mac 1872, Emerald Hill diisytiharkan sebagai sebuah bandar yang menyebabkan dewan memindahkan balai kotanya dari Cecil Street ke lokasi yang diduduki oleh Protestan Anak Yatim. Sekolah negeri menggantikan sekolah gereja: sekolah East Road (1877), sekolah Dorcas Street (1881), sekolah City Road (1884) dan Montague (1889), semuanya bertambah sesak, kerana penduduk Melbourne Selatan meningkat dua kali lipat dalam dua puluh tahun, mencapai hampir 42,000 pada tahun 1891. Sebelum trem datang ke South Melbourne, Clarendon Street muncul dengan jalur runcit utama.

Industri di sepanjang sungai terutama berbahaya, yang menimbulkan rasa tidak senang ke kawasan perumahan yang semakin meningkat. Harbour Trust (1877) memaksa industri untuk bergerak ke hilir, dan pembuatan menggantikannya, didorong oleh akses yang lebih baik di jambatan Falls (Queens Street) dan pembinaan South Wharf.

Kelab-kelab bola sepak dibentuk pada tahun 1870-an dan pada tahun 1879 kelab South Melbourne dengan warna merah dan putih menggantikannya dalam Persatuan Bola Sepak Victoria. Ia adalah salah satu kelab pengasas Liga Bola Sepak Victoria pada tahun 1897. Bandar Emerald Hill berubah menjadi Melbourne Selatan pada 25 September 1883.

Laluan trem di sepanjang Clarendon Street dan Park Street dibuka pada tahun 1890, bersama dengan sambungan yang dibuat ke bandar tujuh tahun sebelumnya dengan feri wap antara Clarendon dan Spencer Street. Industri pembuatan dan pemprosesan makanan berkembang dari tepi sungai. Bangunan Rumah Teh Bata merah gergasi, yang awalnya merupakan gudang alat tulis (1890), adalah contoh yang masih ada di Clarendon Street. Pemproses makanan yang terkenal ialah Hoadley's Chocolates (kemudian Allens Sweets) dan ais krim Sennits. Pengilangan tekstil, pedagang kayu dan perabot yang didirikan pada tahun 1880-an. Clarendon Street, selain memiliki banyak peruncit makanan dan tirai, memiliki peruncit perabot. Maples, Tyes dan Andersons bermula di Melbourne Selatan dan berkembang menjadi rantai metropolitan. Barangan runcit Crofts juga bermula di Melbourne Selatan.

Pendidikan meluas ke peringkat menengah dengan sekolah teknik (1919-92), sekolah teknik St. Joseph (1924-88) dan penukaran sekolah rendah City Road menjadi Sekolah Seni Domestik (1930). Yang lain ialah perpindahan Sekolah Menengah Melbourne ke Sekolah Menengah Perempuan MacRobertson, di sudut Albert Park, pada tahun 1934.

Sejak awal Emerald Hill dengan suaka Yatim, kebajikan telah mendapat sokongan masyarakat yang kuat di Melbourne Selatan. Tadika Montague dibuka pada tahun 1909, bersama dengan tadika Methodist dan Katolik dalam beberapa tahun. Pusat kebajikan bayi dan kebersihan kanak-kanak dibuka pada tahun 1920-an. Ketika penduduk tempatan Melbourne Selatan, Harold Alexander, dilantik sebagai Town Clerk pada tahun 1936, dewan tersebut memperhatikan minatnya terhadap kegiatan kebajikan. Komuniti amal dan kenaikan harga dari harta komersial membantu membiayai aktiviti kebajikan. Pada masa itu South Melbourne menerima pendatang pertama setelah perang, yang meningkat dalam sarang dua dekad. Kriket dan bola sepak dimainkan di sebelah South Melbourne Hellas Soccer Club (1959), dan kelas bahasa Inggeris pendatang dewasa dijalankan di sekolah rendah Eastern Road. Industri pinggir sungai berkembang, dan tadika Montague ditutup pada tahun 1959. Montague semakin hilang.

Melbourne Selatan mempunyai sebidang tanah di sebelah barat Jalan St. Kilda dari sungai hingga ke hujung Taman Albert. Sebahagian daripadanya berasal dari pemutusan dari tempahan Albert Park pada tahun 1875, yang menyediakan laman web untuk boulevard mansions. Lebih dekat ke sungai terdapat beberapa kegunaan tanah institusi: Rumah Sakit Homeopati (kemudian Prince Henry), 1882, Rumah Imigran (1852-1911) dan hospital Polis Victoria. Di laman web yang akhirnya menjadi kompleks Pusat Seni terdapat Green Mill, Wirth's Olympia dan (kemudian) tempat hiburan Trocadero dan Glaciarium.

Pada tahun-tahun selepas perang, pusat perniagaan di Melbourne meletus di St Kilda Road. Tanah lebih murah dan dewan mendorong pembangunan tertarik dengan kenaikan kadar. Pada tahun 1944, Pemerintah Negeri bersetuju dengan dewan Melbourne Selatan bahawa tapak sirkus Wirth harus disediakan untuk pusat kebudayaan. Kekurangan selepas perang menunda projek ini, dan bahagian pertama dari Art Center dibuka pada tahun 1968. Ketika budaya secara rasmi datang ke Melbourne Selatan, gentrifikasi datang ke kawasan perumahannya. Emerald Hill Precinct adalah kawasan bersejarah yang berdaftar, dan mengilhami inisiatif pemuliharaan baik swasta dan perbandaran. Menjelang tahun 1981, jumlah penduduk kurang dari separuh jumlahnya selepas perang, dan sokongan tempatan terhadap kelab bola sepak telah berkurang. Pada tahun 1982 Swans menjadi Sydney Swans, dan Lake oval kehilangan penyewa utamanya.

Perubahan yang sangat ketara sejak tahun 1960-an termasuk flat Suruhanjaya Perumahan bertingkat (Emerald Hill Court, 1962, dan Park Towers, 1969), Westgate Freeway (1975-95) dan pengembangan Southbank. Pada skala yang lebih kecil terdapat penukaran South Melbourne Gas Works menjadi taman (1982) dan penukaran Castlemaine Brewery menjadi Malthouse Theatre (1987).

Pada 18 November 1993, kawasan Melbourne Selatan ditakrifkan sebagai Southbank dan meluas ke Docklands dianeksasi ke kota Melbourne. Pada 22 Jun 1994, bandar Melbourne Selatan disatukan dengan bandar St. Kilda dan Port Melbourne untuk membentuk bandar Port Phillip.

Populasi banci perbandaran Melbourne Selatan adalah:

1861: 8,822
1881: 25,374
1891: 41,724
1921: 46,873
1961: 32,528
1991: 17,712