En 1973, Prince et ses amis proches, André Anderson et Charles Smith, montent un groupe ensemble.
Le père de Prince lui achete sa première guitare électrique, dont très vite il s'habitue. Prince décide qu'il serait guitariste du groupe, alors que Charles serait le batteur et André le bassiste. Initialement le groupe s'appela Phoenix, un nom proposé par Charles, nom issue d'un album de Grand Funk Railroad ("Return of the Phoenix", album sorti en 1972), un groupe blanc de heavy metal qui fait parti de leur groupe préféré. Les autres membres du groupe rejetent le nom, et pendant un temps le groupe s'appelait Soul Explosion, avant de se baptiser Grand Central.
Ils répétent tous dans la cave de Charles Smith. Occasionnellement, ils sortent tous les instruments de musique, les installent dans le jardin de la maison et s'éclatent pendant des heures, ce qui attire l'attention de tout les voisinage. Les trois compères chantent, se partagent les chansons entre eux. Ils interprétent les grands tubes du moment, et tout singulièrement, ceux des artistes noirs comme; Sly and The Family Stone, Graham Central Station, Jimi Hendrix, Santana, Tower of Power, Earth Wind & Fire, Ohio Players, Stevie Wonder, James Brown, Parliament, Funkadelic, The Isley Brothers, Bobby Womack, Billy Preston, The Spinners, Gladys Knight and The Pips, et The Four Tops. Seuls quelques titres de groupes blancs venaient dans leur répertoire comme Chicago, Grand Funk Railroad, The Doobie Brothers, Three Dog Night, et Steely Dan.
Plus tard dans sa carrière, Prince reprendra des titres qu'il interprétait dans sa jeunesse avec Grand Central. La seule composition originale qu'ils interprètent est un titre rapide et funky intitulé "Do you feel like dancing".
Prince et ses amis ont uniquement accès à la musique noire avec les albums et les concerts. Les radios de Minneapolis diffusent des titres selon les goûts du public blanc. Prince écoute KQRS, une radio "progressive" à dominance rock. Le déploiement des radios pop et rock élargit les bases musicales des musiciens noirs de Minneapolis. En fait, Il y a assez peu d'occasion pour les noirs d'atteindre un plus large public. Les grandes salles désirent des artistes nationaux, et la plupart des petites boites de nuit acceptent seulement des artistes blancs. Grand Central et les autres groupes locaux, dont Flyte Tyme, The Family ou Cohesion, dont fait parti le camarade de classe de Prince, Ronnie Robins se contentent de faire la tournée des hôtels, des centres communautaires, des YMCA, des bals, et de quelques clubs autour de Twin Cities, tout en s'occupant eux mêmes de l'organisation de leurs propres concerts. Plus tard, Prince fera référence à la scène musicale de Minneapolis des années 70 avec Uptown.
Après ses séjours chez son père et chez sa tante Olivia, Prince emménage finalement en 1973 chez André Anderson au nord de Minneapolis. Il y reste jusqu'à la fin de ses études. La mère d'André, Bernadette Anderson, divorcé et nourrit déjà 6 enfants à la maison, suit des cours pour obtenir un diplôme à l'université du Minnesota.
Au début, Prince et André partagent la même chambre. André se souvient que Prince était maniaque; son côté de la chambre était toujours méticuleusement rangé. Ils se disputent souvent et Prince emménage rapidement à la cave de la maison. Bernadette donne une totale liberté aux deux amis aussi longtemps qu'ils ne perturbent pas leur éducation et l'ordre de la maison. André et Prince s'inventent souvent des relations sexuelles et des petites sauteries dans la cave, mais leur entourage est convaincu que ce ne sont que des mensonges. Ils passent des heures et des heures à jouer de la musique dans la cave ou à en écouter. Très vite, ils deviennent assez doués en divers instruments, dont la guitare, la basse le synthé et la batterie.
La s½ur d'André, Linda, est membre de Grand Central après que Prince lui apprenne à jouer du synthé. Le voisin d'André, Terry Jackson, lui, joue des percussions car il peut répéter chez lui. Parfois, le groupe descend en ville au magasin de musique de Chuck Orr pour s'essayer aux instruments et s'éclater.
A la fin de 1974, Grand Central voit le licenciement de Charles Smith du groupe, suite à un vote, car celui ci manque trop de répétitions pour jouer dans l'équipe de football. Charles est remplacé par un ami batteur Morris Day. Au même moment, le cousin de Morris, William Daughty, rejoint également le groupe remplaçant Terry Jackson au percussion. Morris rencontre Charles à North High avant de s'être présenté à Andre et Prince.
Morris est né à Springflield, dans l'Illinois, pour arrivé à Minneapolis à 8 ans avec sa mère divorcée. Il avait toujours pour habitude taper sur tout ce qui l'entourait, et très tôt sa mère lui offrit une batterie. Morris est très impressionné par les talents musicaux de Prince et de Andre ainsi que leur implication dans le groupe. Sa mère, LaVone Daugherty devient le manager de Grand Central dès lors qu'il fut batteur. Elle semble avoir des liens avec le monde musical et il y a de vagues promesses de contrat avec Isaac Hayes, mais rien suivit. Daugherty fonde une association et les membres du groupe reçoivent une somme d'argent, en guise de dividende, en échange de la mise à disposition de l'équipement et des instruments à la société.
Depuis, le groupe change de nom pour devenir Grand Central Corporation.
