
O Beale Street nasceu em 1999, mais precisamente no estúdio Bulldog, em Ipanema, berço da Bossa Nova, no Rio de Janeiro. No estúdio, os dois sócios, amigos e parceiros de banda desde os anos oitenta, Ivan (guitarrista e vocal) e Alexandre Baca (baterista), ao decidirem montar um trabalho novo de blues, se prestaram a ficar ouvindo atrás da porta os clientes que lá ensaiavam, numa busca incansável por um bom baixista. E assim o encontraram: César Lago, que logo aceitou a proposta de montar um "power trio". Com o trio formado, o Beale Street ingressou logo na primeira edição do Miller Time & Blues. A grande aceitação do público promoveu a escalação do trio para as edições seguintes do evento.
Ao lançar o primeiro CD no primeiro semestre de 2002, a "Mecca" do Blues no Brasil - O Bourbon Street em São Paulo, abre suas portas para receber o trio carioca em uma noite inesquecível. Logo a seguir, na mesma semana, é a vez de Salvador recebê-los no já consagrado festival de Blues: o Wednesday Blues, primeiro e único evento do gênero na capital baiana.
Em 2003, o Beale Street teve grande aceitação do público no primeiro Rio das Ostras Jazz & Blues Festival , o que acarretou em um novo convite na segunda edição do evento no ano seguinte. Ainda em 2003, foi a vez da serra gaúcha se curvar ao peso do trio.