Dass man ihn den Vater des Weissen Blues nannte, hörte er nicht so gerne. Trotzdem hatte er sich diesen Namen zu Recht verdient, auch wenn man ihn genauso den Vater des Britischen Rocks nennen könnte.
Am 19. April 1928 in Paris geboren, war er das Kind eines österreichischen Vaters und einer griechisch-türkischen Mutter – daher der Vorname „Alexis“. Seine Eltern flohen mit ihm vor den Nazis nach Großbritannien wo er 1940 mit dem Blues in Berührung kam – er hatte eine Bluesplatte geklaut. Von da an war er dieser Musik verfallen, auch wenn er Anfang der 50er sich dem damaligen Mainstream des traditionellen Jazz zuwandte und mit Größen wie Cris Barber und Ken Colyer spielte. Nach dieser Zeit hatte er die Möglichkeit, amerikanische Bluesgrößen wie Muddy Waters, Memphis Slim sowie Sonny Terry und Brownie Mc. Ghee oder auch Big Bill Broonzy zu treffen.