Gary Rhodes 59 éves korában halt meg Dubajban, ahol két éttermet is vezetett. A halála okát egyelőre nem hozták nyilvánosságra, a család által kiadott közleményben annyi olvasható, hogy a felesége végig mellette volt.
A sztárszakács a kilencvenes években nyitotta meg az első éttermét, 1997-ben pedig már el is indult vele a Gary Rhodes című sorozat.
Gordon Ramsay-vel többször is dolgozott együtt, közreműködött a Masterchef és A pokol konyhája amerikai változatában, de más jellegű műsorokban is szívesen szerepeltették, versenyzett például a Strictly Come Dancing című táncos vetélkedőben is.
2006-ban brit birodalmi érdemrendet kapott, az Instagramon többek között Ramsay és Jamie Oliver is búcsúzott tőle: