Bruce'as Washington'as gimė 1977-aisiais metais Montclaire mieste, Niudžersyje. Užaugo kartu su mama, broliu ir dar keturiomis seserimis. Po to, kai išgirdo, kaip KRS-One ir MC Shan repavo radijo stotyje "98.7 KISS FM", Washington'as suprato, kuo norės būti užaugęs - reperiu. Jis pradėjo mokintis ir tapo freestyle'ų meistras. Pasivadinęs Fatal, dalyvavo konkurse, po kurio tapo gerbiamas; savo kaimynams jis tapo tarsi geto žvaigždė. Tuo pačiu metu, kai pradėjo repuoti, Fatal įlindo į nusikaltimų liūną. Norėdamas užsidirbti pragyvenimui, jis pardavinėjo narkotikus. 1987-1989 metų laikotarpiu jis buvo suimtas 24 kartus, kaltinamas užpuolimais, apiplėšimais, grasinimais ir kitais įstatymų pažeidimais. Vėliau, suaugęs, jis buvo suimtas dar 25 kartus. Fatal prisijungė prie vietinės grupės The Plague, (Khomeini Merce X ir Mugabi). Padedant dar tada nežinomai repo grupei The Fugees, jis įrašė demo kasetę. Wyclef Jean repavo kaip choras, bet jokia įrašų studija nesusidomėjo ir Fatal paliko grupę. Tada jis atsitiktinai susitiko Yafeu "Yaki Kadafi" Fula - seną draugą nuo mokyklos laikų, kuris taip pat repavo. Jis padėjo savo broliui, kuris tuo metu buvo kalėjime - velioniui Tupac'ui Shakur'ui ieškoti talentų naujai repo grupei, kurią jie ketino sukurti vos tik Tupac'as bus paleistas iš kalėjimo. Kadafi paklausė Fatal, ar šis norėtų, Fatal netikėjo, kad jis pažįsta Tupac'ą ir atsisakė, bet, kai paskambino Kadafi mama Yaasmyn Fula ir paklausė, tada Fatal suprato, kad Kadafi nejuokavo. Kitą dieną Fatal ir Kadafi išvyko aplankyti Tupac'o kalėjime. Prieš prisistatant, Tupac'as paprašė jo parepuoti ir buvo sužavėtas Fatal talento. Jis pažadėjo priimti Fatal į savo grupe kai tik išeis iš kalėjimo. Tupac'as savo pažada ištesėjo. Fatal ir Kadafi sukūrė duetą Fatal ir Felony, kuris turėjo išleisti albumą kol dar Tupac'as sėdėjo kalėjime, bet 1995-ųjų spalio 12-ąją Tupac'as buvo paleistas už 1,4 mln. dolerių užstatą, kurį sumokėjo "Death Row Records", "Interscope Records" ir "Time Warner" kompanijos. Už tai Tupac'as turėjo išleisti tris albumus su "Death Row Records" - tuo metu pelningiausiu leiblu repo muzikos industrijoje. Tada kompanijai jau priklausė multiplatininiai reperiai Dr. Dre, Snoop Dogg ir Tha Dogg Pound. Fatal ir Kadafi išskrido į Los Andželą, kur jų jau laukė limuzinas. Jie iškart pradėjo dirbti prie Tupac'o debiutinio dvigubo albumo "All Eyez On Me". Viena pirmųjų dainų "Secretz Of War" buvo įrašyta kartu su Kurupt iš Tha Dogg Pound. Daina nebuvo išleista iki 1999-ųjų, o tada Fatal bei Kurupt versijos buvo išimtos. Tupac'as jau buvo pasiruošęs sukurti savo grupę, kurią buvo žadėjęs dar būdamas kalėjime. Jis sujungė Fatal ir Felony duetą su Dramacydal trio (Katari "Kastro" Cox, Malcolm "E.D.I." Greenidge ir Mutah "Napoleon" Beale). Tuo metu visi mėgo pasivadinti Amerikos gangsterių vardais, bet Tupac'as pasielgė kitaip ir kiekvienam davė vardą politinių veikėjų, kurie buvo labiausiai nekenčiami šalyje. Tupac'as pavadino Fatal'ą - Hussein Fatal, tarsi Irako diktatorių Saddam'ą Hussein'ą. Tupac'as save pavadino Makaveli, kaip Italų filosofą Niccolò Machiavelli. Viskas, kas buvo likę, tai sugalvoti grupei pavadinimą. Kadangi jie visi buvo jauni, Tupac'as juos norėjo pavadinti Lil' Homies. Fatal protestavo, nes nenorėjo būti vadinamas mažiumi. Jie pasivadino the Outlaw Immortalz, o vėliau tapo tiesiog the Outlawz. 1996-ųjų vasario 13-ą dieną buvo išleistas Tupac'o dvigubas albumas "All Eyez On Me". Tai buvo pirmasis dvigubas albumas Hip-Hop’o istorijoje. Jis tapo net 9 kartus platininis. Fatal versijos buvo dainose "All About U" ir "When We Ride". Pastarojoje Fatal sako: "They call me Hussein Fatal, it's a two game table, I'm robbing you niggas cradle with a knife in your naval." Tupac'as buvo generolas, o Fatal'ą jis paskyrė savo leitenantu. Jie buvo labai panašūs, bet tai nereiškia, kad jie visą laiką gerai sutarė. Kartais Tupac'as pyko ant Fatal'o, kad jis elgiasi labia kvailai, pavyzdžiui, kai jie kartu su Kadafi nusimovė kelnes per koncertą. Rugsėjo 7-ąją Tupac'as buvo pašautas 4 kartus Las Vegase, Nevadoje. Jis buvo nuvežtas į ligoninę ir ten netrukus mirė. Fatal nebeturėjo jokių preižasčių likti Los Andžele ir išskrido atgal į Niudžersį. Lapkričio 10-ąją Kadafi buvo pašautas ir taip pat mirė. Roddi Beal'as buvo nuteistas 7-iems metams kalėti, nors ir teisinosi, kad tai įvyko netyčia. Napoleon juo tikėjo, Fatal - ne. Per du mėnesius Fatal neteko dviejų geriausių draugų. Jis suprato, kad Hip-Hop'as dar labiau pavojingas, nei narkotikų biznis, todėl metė reperio karjerą. Kurį laiką jis tik gėrė, po to vėl pradėjo pardavinėti kokainą. Jis greitai nusirito į dugną - nuo Tupac'o leitenanto iki prekeivio narkotikais. Po truputį jame sukilo pyktis ant the Outlawz, nes jie neapsaugojo Tupac'o, patikėjo Kadafi žudiku ir pasiraše sutartį su "Death Row", nors Tupac'as jiems to liepė nedaryti. Po kelių mėnesių Fatal pasiilgo Hip-Hop'o ir reperio duonos. Draugai jam padėjo vėl pakilti ir pasirašyti naują kontraktą su "Relativity Records". Jo singlas "Everyday", įrašytas su Antoinette Robertson'u, buvo išleistas 1997-ųjų metų kovo 17-ąją. Tų metų kovo 31-ą dieną pasirodė jo debiutinis albumas "In The Line Of Fire", kuris nebuvo labai sėkmingas. Kontraktas su "Relativity Records" buvo nutrauktas ir tada Fatal rado namus po kompanijos "Rap-A-Lot Records" stogu. Jis iškart pradėjo dirbti prie savo sekančio albumo "Death Before Dishonor". Jis įrašė 40 dainų kartu su tokiais reperiais, kaip Fat Joe, Gang Starr, Gotti, Ja Rule, Lil' Mo, New Child, Outlawz, Rowdy Rahz ir Scarface, bet netrukus jis buvo suimtas ir paleistas lygtinai. Per tą laiką jis padarė dar kelis nusikaltimus ir tada buvo galutinai nuteistas. 2001-ųjų gegužės 15-ąją Fatal buvo paleistas lygtinai ir tik 2002-aisiais - visiškai. 2002-ųjų lapkričio 19-ą dieną "Rap-A-Lot Records" išleido jo sekantį albumą "Fatal", kuriame buvo 14 dainų iš neišleisto albumo "Death Before Dishonor". 2003-aisiais Fatal prisijungė prie konflikto tarp "Shady/Aftermath" ir "Murder Inc." leiblų. Fatal palaikė "Murder Inc." pusę ir multiplatininį Queens'o reperį Ja Rule. Fatal draugystė su Ja Rule prasidėjo dar praėjusiame dešimtmetyje, kai Fatal turėjo būti grupėje the Murderers kartu su DMX, Ja Rule, Jay-Z ir Mic Geronimo. Fatal įrašė keletą dainų su Ja Rule ir "Murder Inc.", skirtų "užvažiuoti" ant 50 Cent, Eminem ir G-Unit. Fatal interviu metu sakė, kad tai tik biznis - nieko asmeniško. Fatal kartu su Ja Rule ir "Murder Inc." dalyvavo koncertuose. 2003-ųjų lapkričio 14-ą dieną Ja Rule išleido panktą savo albumą "Blood In My Eye", kurio įrašuose dalyvavo ir Fatal. Jį galima išgirsti kūriniuose "The Life", "Blood In My Eye", "It's Murda (Freestyle)" ir "The Wrap (Freestyle)". Fatal ateitis tapo gana šviesi. Jo nesutarimai su the Outlawz mažėjo, ypač po to, kai Napoleon pasitraukė. Fatal įkūrė savo leiblą "Thugtertainment". Jis baigė įrašyti savo trečią albumą, bet prieš tai išleido miksteipą, kurį pardavinėjo svetainė "StreetHop.com".