Astrud Evangelina Weinert ble født i Salvador i delstaten Bahia, men vokste opp Rio de Janeiro, dit familien flyttet i 1947. Astrud var datter til en brasiliansk mor, Evangelina født Lobão, og en tysk far, Fritz Weinert; hun hadde to søstre. Faren var språklære og underviste i tysk og i engelsk. Han vant seg også et visst ry som kunstmaler. De bodde på Avenida Atlântica i bydelen Copacabana, nettopp i de deler av Rio der bossanovaen ble utviklet i 1950-årene. Astrud ble flytende på flere språk; og innflytelsen fra faren la grunnlaget for at hun under sin karriere skulle spille inn sanger på en rekke språk - portugisisk, engelsk, spansk, italiensk, fransk, tysk og japansk.