Lata 1977–1979 Był namawiany do współpracy z wytwórnią A&M Records, ale ostatecznie w czerwcu 1977 podpisał kontrakt z Warner Bros.. W następnym miesiącu zagrał swój pierwszy płatny koncert – w ośrodku kultury Phillis Wheatley w Minneapolis. Latem rozpoczął nagrania debiutanckiej płyty w studiu Sound 80 w Minneapolis i Record Plant w Sausalito., które ukończył w styczniu 1978. 7 kwietnia 1978 wydał album pt. For You, na który sam skomponował, zaaranżował i wyprodukował właściwie cały materiał, mimo że do nagrania użyto 23 instrumentów. 7 czerwca 1978, w dniu swoich 20. urodzin, wydał pierwszy singiel z płyty – „Soft & Wet”, który dotarł do 98. miejsca na liście Billboard Hot 100 i do 12. miejsca na Hot R&B/Hip-Hop Songs. oraz został po latach wykorzystany w scenie dreszczowca M. Nighta Shyamalana Niezniszczalny (2000) z Robin Wright i Bruce’em Willisem. Singiel promował podczas trasy promocyjnej, w której ramach pojawiał się w sklepach płytowych w całym kraju, by rozdać autografy. Sam album dotarł do 21. miejsca billoardowej listy Top R&B/Hip-Hop Albums. W ramach promocji albumu Prince odbył krótką trasę promocyjną po Karolinie Północnej.