Den kaliforniska sångaren har gett stödsång för Stevie Wonder, Elton John, Josh Groban, Carole King, Robbie Williams och Rod Stewart i sin stjärnkarriär.
Mest känd var hon tänkt att vara en framstående sångare på Michael Jacksons illa lottade This Is It tour 2009 - och kan ses utföra en spinet-tinging duett med stjärnan i den postuma filmen av repetitionerna.
Hon fortsatte att framträda på den amerikanska versionen av The Voice - där hennes chockeliminering fick domare Adam Levine att förklara: "Jag hatar detta land".
Hills insatser för att lansera en solokarriär dokumenterades sedan i den Oscar-vinnande filmen 20 Feet From Stardom - som satte strålkastarljuset på de (främst afroamerikanska) back-up sångare som har stöttat upp rockens största stjärnor.
Men katalysatorn för hennes solokarriär visade sig vara Prince - som läste om stjärnan i en tidning, och bjöd in henne att spela in ett album på hans Paisley Park Studios i Minneapolis.
Hill berättar för BBC om sitt samarbete, sina erfarenheter som sångerska och dagen då Michael Jackson dog.
Vilken är den första låten du minns att du hörde?
Gå med mig genom Vanessa Bell Armstrong
Vem var den första som sa att du kunde sjunga?
Min mamma var den första som sa att jag kunde sjunga.  Hon berättar historien om hur jag sjöng i baksätet som liten flicka, och hon såg att jag hade talang.  Vi skrev vår första låt tillsammans när jag var fyra.
Hur fick du jobb på Michael Jacksons turné?
Jag gjorde en liten spelning i Los Angeles och blev vän med några musiker där.  En av dem kände Michaels musikregissör och han bjöd mig på audition. Jag gjorde en liten audition hos sångregissören och några veckor senare blev jag anställd.  Jag minns att de sa: "Michael är på din Myspace-sida.  Ändra bilden!"  På den tiden anställdes jag också för att arbeta i en klädaffär, så jag slutade det jobbet och gick med i turnén This Is It.
Han var en mästare på scenkonst - vilka tips gav han dig?
Michael var fascinerande att titta på.  Att arbeta med honom lärde mig vikten av att fånga varje ögonblick på scenen.  Han målade bilder med varje text och rörelse i kroppen.
Vad minns du om dagen då han dog?
Jag satt på en restaurang när min telefon började explodera.  Det ryktades om hans död, men jag trodde inte på det.  Det var inte förrän senare den dagen då denna mardröm blev verklighet när jag anlände till Staples Center för repetition.  Det var en mycket tragisk dag.   De hade redan börjat kollapsa scenen och packa ihop utrustningen.  Kvällen innan vi repeterade var det surrealistiskt.
Hur var det att sjunga vid minnesgudstjänsten?
Det var en överväldigande upplevelse. Det var samma scen som vi övade med honom två veckor tidigare. Men det var en vacker tjänst.
Du blev eliminerad från den amerikanska versionen av The Voice - vad lärde den erfarenheten dig?
När jag var på The Voice gjorde jag upptäckter om min sångstil.  Oavsett vad låten var, lyckades jag alltid att förvandla den till en soullåt oavsett om jag ville eller inte.  Jag lärde mig att jag är en själssångare.  Mina rötter är djupa, med början från de tidiga dagarna av jamming med mina föräldrar på Sly och Family Stone och Curtis Mayfield låtar.
Vilken skillnad gjorde 20 fötter från Stardom till din karriär?
20 Fötter från Stardom var ett speciellt projekt som genljudde med så många människor.  Vi var hedrade med en Oscar och Grammy och många underbara möjligheter har kommit min väg på grund av det.   Människor inspirerades av berättelserna i filmen och de fortsätter att följa min berättelse för att se vad som händer härnäst.
Hur mycket av en kamp var det att ta steget till solokonstnären?
Det är en mycket tuff väg - att 20 fot från att vara en backing sångare till en artist är en lång 20 fot! Men det som håller mig igång är en passion för musik. Oavsett vad, det gör mig glad att göra det.
Vad är den största skillnaden mellan att arbeta som backingvokal och fronting ditt eget material?
Att arbeta som bakgrundssångare är en del av en grupp ansträngning att ge konstnären vad de behöver.  Det är ett roligt samhälle att vara en del av.  Att vara soloartist är en helt annan upplevelse.  Det finns mer ansvar och påtryckningar, men det är mycket givande.  Jag älskar att sitta i förarsätet och regissera alla att få det ljud jag letar efter.  Det finns inget mer tillfredsställande än att få de ljud du hör i ditt huvud att bli verklighet.
Vem är den mest krävande konstnären du har sjungit för?
Det mest krävande var Natalie Cole.  Det var en kort show, men hon var väldigt noga med hur hon ville ha sången.  Jag har stor respekt för henne.  Hon höll sångarna på tårna!
Hur kom det sig att du jobbade med Prince?
Jag gjorde en intervju och blev tillfrågad vem som är min drömkollega.  Jag sa "Prins!"  Han såg intervjun och kontaktade mig personligen.  Jag minns att jag fick det okända samtalet på min mobil och flippade ur när jag pratade med honom.  Jag träffade honom officiellt på hans skivlyssnande fest i Los Angeles.  Kort därefter bjöd han in mig till Paisley Park och det var början på samarbetet.
Har han nånsin fångat dig med ett spratt?
Han ringde mig en gång och jag kände inte igen hans röst för att han låtsades vara någon annan.  Han kan göra stora imiteringar.
Vad bidrog han med till ditt album?
Han är en fantastisk producent och arrangör.  Han spelade många instrument, sjöng, arrangerade och skrev till och med.  Han var mycket engagerad i processen, men ändå var det ett bra samarbete mellan hans idéer och mina idéer.  De flesta av låtarna var redan skrivna och han hjälpte mig att komma på bra spår och effektiva redigeringar.
Varför ringde du tillbaka i tiden?
Jag ville att folk skulle känna att de har rest tillbaka in i en gyllene era av funk/soul musik.  För mig personligen firar denna skiva min barndom och uppväxt i en musikalisk familj.  Många av texterna är självbiografiska - beskriva var jag kom ifrån, mina gamla stampande grunder, och den fantastiska musikaliska gemenskap som inspirerade mig på vägen.  Hela skivan känns som en dammig jamsession i källaren i mina föräldrars hus.
Vilken låt betyder mest för dig?
Ängel i mörkret.  Jag tänker på de många gånger jag kände att jag var instängd i en mörk tunnel, men Gud har alltid lyckats rädda mig vid rätt tidpunkt.  Han är den där ängeln i mörkret.
Judith Hills debutalbum Back In Time är nu ute på NPG Records.
Du kanske inte har hört talas om Judith Hill, men du har nästan säkert hört hennes röst.