Ia dibesarkan di Geelong, Victoria dan berprofesi sebagai seorang pengacara. Ia menjadi asisten sekretaris Dewan Serikat Buruh Australia dari 2000 sampai 2007. Ia kemudian dipilih sebagai anggota Dewan Perwakilan Australia pada pemilu 2007, mengalahkan anggota Buruh petahana Gavan O'Connor di pra-seleksi di dapil Corio. Marles diangkat sebagai sekretaris kabinet dan untuk sementara waktu menjabat sebagai Menteri Perdagangan Australia pada 2013, sebagai imbalan mendukung kembalinya Kevin Rudd menjadi Perdana Menteri Australia. Ia kemudian ditunjuk sebagai bagian dari kabinet bayangan setelah kekalahan Partai Buruh pada 2013, menjadi bagian dari pemerintahan oposisi Bill Shorten dan Anthony Albanese. Setelah Partai Buruh kembali menjabat sebagai pemerintah setelah pemilu 2022, Marles diangkat menjadi Wakil Perdana Menteri dan Menteri Pertahanan.
Marles dididik di Geelong Grammar School, tempat ayahnya pernah menjadi kepala asrama,[4] dan kemudian di Universitas Melbourne tempat dia tinggal di Ormond College. Dia bergabung dengan Klub Buruh Universitas Melbourne pada minggu pertamanya di universitas[3] dan menjabat sebagai presiden Serikat Mahasiswa Universitas Melbourne pada tahun 1988.[5] Beliau juga menjabat sebagai sekretaris jenderal Serikat Mahasiswa Nasional pada tahun 1989. Beliau lulus dengan gelar Sarjana Sains dan Sarjana Hukum dengan pujian dan memulai kariernya sebagai pengacara di firma hukum industri Melbourne, Slater and Gordon. Pada tahun 1994, beliau menjadi petugas hukum untuk Serikat Pekerja Transportasi (TWU) dan terpilih sebagai asisten sekretaris nasional TWU empat tahun kemudian. Pada tahun 2000, beliau bergabung dengan badan serikat pekerja tertinggi di Australia, Dewan Serikat Pekerja Australia, sebagai asisten sekretaris, dan menjabat di sana hingga tahun 2007.[3]