En 2014, Priscilla Presley, la ex esposa de Elvis, comenzó a discutir (con el amigo íntimo del cantante Jerry Schilling) la posibilidad de contar con honestidad la historia de Elvis a través de su música.
El documental se estrenó en el South by Southwest Film Festival 2018.
La foto de Elvis Presley utilizada como imagen del documental es de una sesión de prueba para su película Flaming Star de 1960, en la que usó lentes de contacto marrones para evaluar si encajaba mejor en su papel de personaje medio nativo americano, como Elvis tenía ojos naturalmente azules; este plan fue descartado, sin embargo, cuando comenzaron a rodar la película. La foto de la sesión de prueba fue elegida para representar a The Searcher por su "calidad sobrenatural".