Felia mengawali karier di [[Program Pembangunan Perserikatan Bangsa-Bangsa]], lalu pindah sebagai Wakil Presiden [[Citibank]] Indonesia dan Jardin Flemming Nusantara.<ref>[http://www.listofleadingpractitioners.com/llp/llp-biodata?pid=256 "List of Leading Practitioners"] The Asian Banker. Diakses 12 Februari 2014.</ref>. Saat usianya di akhir 20-an tahun, ia memutuskan untuk absen sementara dari dunia keuangan dan berkeliling [[Indonesia Timur]].<ref>[http://www.tokohindonesia.com/biografi/article/287-wiki-tokoh/3009-seni-manajemen-felia-salim "Seni Manajemen Felia Salim"] Tokohindonesia.com. Diakses 12 Februari 2014.</ref> Pada tahun 1999, Felia dipercaya sebagai Direktur [[Bursa Efek Jakarta]],<ref>[http://www.kemitraan.or.id/main_ind/partners_detail/21/27/40 "Profil Felia Salim"] {{Webarchive|url=https://web.archive.org/web/20130429110727/http://www.kemitraan.or.id/main_ind/partners_detail/21/27/40 |date=2013-04-29 }} The Partnership for Governance Reform in Indonesia. Diakses 12 Februari 2014.</ref>, Ketua Sekretariat Komite Kebijakan Sektor Keuangan (KKSK), Wakil Ketua [[Badan Penyehatan Perbankan Nasional]] (BPPN) (2001), dan Komisaris Independen [[Bank Negara Indonesia]].