Chiluba kasvoi Ndolassa. Hän oli mukana perustamassa Movement for Multiparty Democracy -puoluetta vuonna 1990. Chiluban valitseminen maan presidentiksi seuraavana vuonna lopetti 27 vuotta vallassa olleen Kenneth Kaundan hallinnon. Chiluba valittiin uudelle viisivuotiskaudelle vuonna 1996. Jotkut ehdokkaat kuitenkin kyseenalaistivat Chiluban soveltuvuuden presidenttiehdokkaaksi, koska arvelivat hänen tai hänen isänsä olleen zairelaista alkuperää.
Chiluba erosi vuonna 2001 toisesta vaimostaan Verasta, jonka kanssa hänellä oli neljä lasta. Hänellä oli toiset neljä ensimmäisen vaimonsa kanssa. Hän meni myöhemmin kolmannen kerran avioon, Regina Mwanzan kanssa.
Vuonna 2007 Chiluba tuomittiin Britanniassa 32 miljoonan euron kavalluksesta ja siirrosta englantilaisille pankkitileille. Chiluba määrättiin maksamaan rahat takaisin Sambian valtiolle, mutta hän ei noudattanut päätöstä, vaan moitti oikeusistuinta rasismista. Päätöstä ei pantu täytäntöön Sambiassa. Chilubaa vastaa nostettiin oikeusjuttu myös hänen kotimaassaan 350 000 euron kavalluksista, mutta oikeus vapautti hänet näistä syytteistä vuonna 2009.[2]
Frederick Chiluban leski Regina Chiluba joutui vuonna 2014 yhdistetyksi nigerialaishuijaukseen. Kyseessä oli tapaus, jossa Regina Chiluban väitettiin sijoittavan lontoolaiseen pankkiin tallettamiaan varoja suomalaisenSunny Car Center -autoliikkeen rakennushankkeeseen 33,6 miljoonan euron arvosta. Regina Chiluban tiedottaja kertoi Iltalehdelle, ettei Chiluballa ollut asian kanssa mitään tekemistä, tällä ei ollut hallussaan väitettyjä rahoja eikä pankkitiliä Lontoossa.[3] Vuonna 2017 kuollut Regina Chiluba ei todennäköisesti ollut itse edes tiennyt joutuneensa sekoitetuksi mukaan Sunny Car Center -jupakkaan.[4]