Robert Gordon gilt als ausgewiesener Elvis-Experte. Er ist der Autor von "The King on the Road", einem Buch über Elvis Konzerttourneen, und "It came from Memphis", einer Chronik der Musik und Kultur von Elvis´ Heimatstadt. Robert Gordon schreibt darüber hinaus regelmäßig für Musikzeitschriften wie "Rolling Stone" und hat die preisgekrönte Blues-Dokumentation "All Day and All Night" über B. B. King und Rufus Thomas produziert.