Ojciec miał duży wpływ na przyszłą twórczość Prince’a, który w swoich piosenkach wykorzystywał używane przez niego sekwencje akordów, a w kilku utworach Amerykańskie Stowarzyszenie Kompozytorów, Autorów i Wydawców uznaje go za ich współautora.
Kiedy miał 14 lat, wraz z André Andersonem i Charlesem Smithem założył zespół Grand Central, który później nosił nazwy Grand Central Corporation i Champagne. Z formacją wziął udział w sesji nagraniowej w studiu Moonsound Chrisa Moona, który wkrótce zaproponował Prince’owi solową współpracę, obejmującą skomponowanie melodii do jego tekstów. W 1976, nagrawszy pierwsze muzyczne demo, odrzucił ofertę przeniesienie na nowojorską wytwórnię Tiffany Entertainment praw do jego pierwszych autorskich piosenek – „Baby”, „Soft & Wet”, „Love Is Forever” i „Aces”.
Po powrocie do Minneapolis nawiązał współpracę z Owenem Husneyem z The Ad Company, który wkrótce powołał do życia firmę American Artists Inc, zajmującą się opieką artystyczną nad Prince’em.. W grudniu 1976 rozpoczął nagrania kolejnego, solowego demo w studiu Sound 80. Do 1978 pracował jako muzyk sesyjny z zespołem 94 East, ale nie był jego oficjalnym członkiem.