Der var snakk om en klikk på – i perioder – opp til 30 personer; klakører, skolekamerater, soldatkamerater og andre venner. Allerede tidlig i Presleys karriere dannet det seg en slik krets rundt ham, og han hadde et slikt følge like til sin død. Tilnavnet 'Memphis-mafiaen' fikk de i Las Vegas i begynnelsen av 1960-årene, da gruppen på en løssluppen tur på byen møtte på en journalist på en nattklubb. I en artikkel dagen etter kalte hun dem som parallell til Frank Sinatras . Navnet ble hengende ved dem, men Elvis selv yndet å kalle dem – .