Randall Bal gewann bei den Weltmeisterschaften 2001 im japanischen Fukuoka Gold über 50 m Rücken in 25,34 Sekunden vor dem Deutschen Thomas Rupprath. Ebenfalls gewann er Silber über 100 m bei den Weltmeisterschaften 2005 im kanadischen Montreal. Bei den Kurzbahnweltmeisterschaften 2006 in Shanghai holte er zwei bronzene, sowie eine silberne Medaille.