André era irmão de Simão (posteriormente chamado de Pedro por Jesus). Ambos eram filhos de um pescador chamado Jonas e nasceram na cidade de Betsaida, às margens do Lago de Genesaré, também conhecido como Mar da Galiléia. André e Pedro eram pescadores como o pai, sócios de João e Tiago (também discípulos de Jesus) numa comunidade de pesca e moravam em Cafarnaum no tempo em que o Mestre apareceu. Às margens do Mar da Galileia, Cafarnaum era bem maior que Betsaida, recebia gente de todo lugar e era bem mais promissora.
André era indicado pelos próprios discípulos como o "segundo na hierarquia", estando abaixo somente de Pedro, o líder escolhido por Jesus. Nas listas dos Apóstolos citadas nos Evangelhos, André figura entre os quatro primeiros. A Tradição diz que Santo André era mais velho que Pedro. Porém, não se sabe era casado, como o irmão, ou se teve filhos. Sabe-se que, após seu encontro com Jesus, deixou tudo para seguir o Mestre.