1983년 7월 27일 Madonna의 데뷔 앨범 Madonna가 Sire 레코드사를 통해 발매되었다. 뉴욕의 다운타운에서 싱어로서의 경력을 쌓고 있던 Madonna는 Sire 레코드사의 사장 Seymour Stein을 만나며 음악경력에 있어 새로운 계기를 마련하게 된다. “Everybody”를 들은 Stein은 그녀와 계약을 체결했고 앨범 발매를 계획하게 된다. Reggie Lucas, John “Jellybean” Benitez, Mark Kamins가 프로듀스한 이 앨범은 1982년 5월에서 1983년 4월까지 뉴욕에 있는 시그마사운드 스튜디오에서 녹음작업을 진행했다. 싱글 “Everybody”와 “Burning Up”이 진행되는 동안 Madonna는 펑크/쏘울 그룹 Mtume의 기타리스트 Reggie Lucas과 함께 일했다. 하지만 둘 간의 음악에 대한 관점 차이가 커지고 Lucas는 돌연 프로젝트에서 손을 뗐다. 그래서 Madonna는 당시 남자친구였던 클럽 DJ이자 프로듀서인 “Jellybean” Benitez에게 도움을 요청했다. 그는 그녀를 도와 믹싱과 레코딩을 마무리한다. 전체적인 분위기는 업비트의 디스코 풍의 곡들이 대세를 이루었다. 당시로서는 첨단기술인 린드럼머쉰, 무그 베이스 등이 쓰였고 Madonna는 밝고 소녀스러운 목소리로 사랑과 인간관계에 대해 노래했다. 앨범이 발매됐지만 반응이 즉각적이지는 않았다. 하지만 1983년 9월 Holiday가 싱글로 발매되자 인기를 얻기 시작했다. 이 곡은 빌보드 핫100 차트 16위까지, R&B 차트 25위까지 올랐다. “Borderline” (#10 Pop)과 “Lucky Star” (#4 Pop)도 큰 인기를 끌었다.
