Mullings startet sin internasjonale friidrettskarriere med bronse på 100 meter ved Panamerikanske leker for junior. Ved det nasjonale mesterskapet i 2004 gjorde han seg bemerket i seniorklassen, med nye personlige rekorder på 10,04 og 20,22 på sprintøvelsene, og ble jamaicansk mester på 200 meter. Med dette kvalifiserte han seg til Sommer-OL 2004, men han ble trukket fra konkurransen etter at han testet positivt på ulovlige stoffer. Etter at B-prøven ble testet positivt for testosteron ble han utestengt fra konkurranser i to år, og hans resultater fra midten av 2004 til 2005 ble fjernet fra resultatlistene.