Bermula pada 1988, Robredo memegang enam masa jabatan sebagai Wali kota Kota Naga di Camarines Sur. Dalam pengakuan prestasinya sebagai wali kota Kota Naga, Robredo dianugerahi Penghargaan Ramon Magsaysay untuk Pelayanan Pemerintahan pada 2000, menjadikannya wali kota Filipina pertama yang dianugerahi penghargaan tersebut. Ia dilantik pada Kabinet Presiden Aquino pada Juli 2010.[6]
Pada 18 Agustus 2012, pesawat Piper PA-34-200 Seneca I yang membawa Sekretaris Robredo jatuh di lepas pesisir Pulau Masbate.[7][8][9][10] Ia dijadwalkan pulang ke rumah dan menonton kompetisi berenang putrinya di Kota Naga. Departemen Dalam Negeri dan Pemerintahan Lokal Filipina berkata bahwa pilot mengirimkan panggilan kepada bandar udara Masbate untuk meminta pendaratan darurat. Pesawat tak pernah datang ke bandar udara dan jatuh ke laut.[11][12] Jenazah Robredo ditemukan tiga hari kemudian pada 21 Agustus 800 meter dari pesisir dan 180 kaki di bawah permukaan lautl.[13]
