Nasceu em 1984 no Rio de Janeiro.
Aos 15 anos de idade criou a Paga Fácil, sistema utilizado para transferência de dinheiro entre compradores e vendedores de leilões. Captou investimento principalmente por meio de familiares e amigos, expandiu a Paga Fácil e a vende em 2007 por R$ 500 mil.
Ingressou precocemente no curso direito na Universidade Cândido Mendes e o cursou em paralelo com o desenvolvimento do seu negócio. Não chegou a concluir a graduação. Mais tarde, tornou-se a pessoa mais jovem a cursar o Owner President Management na Harvard Business School.
Em seguida, conhece seu sócio Eduardo Pontes e juntos fundam a Braspag e a Netcredit, duas empresas também do ramo de meios de pagamento.
Em 2009, vende a Braspag para o Grupo Silvio Santos pelo valor de R$ 25 milhões. E vende a Netcredit para um grupo internacional.
Fundam a Arpex Capital que tinha como objetivo investir em negócios digitais, serviços para e-commerce e meios de pagamento. Fazem uma série de investimentos anjos, entre elas destacam-se: Site Blindado, Moip e Sieve (fundada por Felipe Salvini e Luis Vabo Jr).
Inconformados com a assimetria de forças entre os grandes bancos e os pequenos varejistas, resolvem, em 2012, criar uma startup de tecnologia, adquirência e maquininhas de cartão de crédito, com o objetivo de gerar uma melhor experiência para os pequenos empreendedores brasileiros. Nasce a Stone.
Continuam investindo e criando outras empresas de meios de pagamento e serviços digitais para e-commerce. Fazem a fusão do Site Blindado com a Sieve e outras 4 empresas do grupo (TrustSign, Admatic, Skyhub e InfoPrice), criando o Sieve Group.
Em 2015, vendem o Sieve Group para a B2W Digital, dona dos sites Americanas.com, Submarino e Shoptime, por R$ 130 milhões.
Focam no crescimento do grupo Stone Co, com novos investimentos e aquisições, em especial, em 2016, a partir da compra da Elavon, um player que possuía o dobro do tamanho da Stone.
Em 2017, já com mais de 5.000 funcionários e tendo se consolidado como a quarta maior adquirente do Brasil, inicia a preparação da abertura de capital na bolsa Nasdaq, em Nova Iorque, o que ocorre em outubro de 2018. A Stone Co foi avaliada em US$ 9 bilhões e recebeu investimentos de Warren Buffett, Jack Ma (Alibaba), Jorge Paulo Lemann, Marcel Telles e Carlos Alberto Sicupira, além de outros investidores de prestígio internacional.
Hoje em dia, André Street é presidente do conselho de administração da Stone Co e é conhecido por apoiar diversas iniciativas que procuram melhorar a educação brasileira, como a Fundação Estudar, a escola Alpha Lumen, em São José dos Campos e o programa de bolsas do Insper, do qual é um dos principais mantenedores.