Веднага след това тя подписва първия си договор с „Калъмбия Рекърдс”. Първият ѝ албум - „Албумът на Барбра Стрейзънд“, печели две награди "Грами" през 1963 г. Успехът й в записите продължава и първите й три албума се появяват едновременно в топ 10 на класацията с най-добрите поп албуми на сп. „Билборд“.