החל לכתוב שירי ראפ בגיל צעיר, ובמקביל עסק במכירת סמים. פגש את הזמר טופאק שאקור דרך חבר מבית הספר, יאקי קדאפי, חבר בקבוצת אאוטלוז של שאקור. שאקור, שהעניק לכל חבר בקבוצה כינוי של רודן צבאי ידוע, נתן לוושינגטון את הכינוי "חוסיין פתאל", על שם נשיא עיראק, סדאם חוסיין. במסגרת הפעילות בקבוצה השתתף פתאל בשירים של שאקור, בהם השיר "Hit 'Em Up" (1996).
לאחר רצח שאקור ב-7 בספטמבר 1996, חזרו קראפי ופתאל לניו ג'רזי. חודשיים מאוחר יותר נרצח קדאפי. פתאל חזר לסחור בסמים. לאחר לידת בתו הראשונה ב-1997, הפסיק את עסקי הסמים וחתם בחברת התקליטים "Relativity". אלבומו הראשון, "In the Line of Fire", יצא ב-1998. חברת התקליטים נקלעה לקשיים כלכליים והאלבום לא זכה לקידום מכירות; ההתעניינות בו מצד קונים ומבקרים הייתה נמוכה.
פתאל עבר לחברת התקליטים "Rap-a-Lot Records" והחל לעבוד על תקליטו השני, לצד ראפרים ידועים, אך נעצר ב-1999 באשמת תקיפה שהתרחשה שלוש שנים לפני כן. הוא שוחרר למעצר בית ב-2001, וזכה לחנינה ב-2002. בסוף אותה שנה הוציאה חברת התקליטים את אלבומו השני, "Fatal".
ב-2003 התארח פתאל בארבעה שירים באלבומו של ג'ה רול. בנוסף התארח בשיר של אשנטי. בהמשך הקים לייבל עצמאי משלו והוציא דרכו מספר מיקסטייפים וכן את אלבומו השלישי, "Born Legendary". ב-2010 התאחד עם חבריו לקבוצת אאוטלוז ויחד הוציאו מספר אלבומים משותפים.