In 'Op zoek naar Elvis' gaat Godfried Nevels in gesprek met vrienden en bekenden van Elvis Presley om hun persoonlijke herinneringen aan The King vast te leggen. Van gerenommeerde sessie-muzikanten, gospelzangers en vriendinnen tot klasgenoten, Hollywood-actrices en Amerikaanse celebrities. Zo kijkt Wink Martindale terug op het radiodebuut van Elvis in 1954, doet Larry Geller verslag van de historische ontmoeting tussen Elvis en The Beatles in 1965, vertelt Ginger Alden over de laatste dagen van Elvis voor zijn dood in 1977 en legt Cyril Wecht uit waarom de officiële doodsoorzaak van Elvis niet kan kloppen. Maar ook minder bekende verhalen komen voorbij, zoals de lange reis die de eerste gitaar van Elvis sinds 1946 heeft afgelegd, de vergeten eerste percussionist van Elvis bij Sun Records, de vechtpartij bij een benzinestation die in 1977 door Elvis eigenhandig werd beëindigd en niet eerder onthulde informatie over het leven van Colonel Parker. De zoektocht naar Elvis brengt Godfried ook in contact met Don McLean, Bill Medley en Tito Jackson, met een zus van Johnny Cash, met bandleden van Chicago en Little River Band en met songwriters van Elvis-tribute songs als 'Black Velvet' (Alannah Myles) en 'Eternal Flame' (The Bangles). Daarnaast vertellen onder andere Waylon, Danny Vera, Barry Hay, Leo Blokhuis, George Baker en Evi Hanssen hoeveel Elvis en zijn muziek voor hen betekent. Het voorwoord is geschreven door Waylon.