Hall wuchs als Tochter eines dänischen Vaters und einer britischen Mutter ab ihrem vierten Lebensjahr in Allerød auf. Bereits als Kind nahm sie Gesangs-, Klavier- und Tanzunterricht. Im Alter von zwölf Jahren wurde sie in den Mädchenchor des Dänischen Rundfunks aufgenommen. Ein Jahr später entstanden für die britische Zeichentrickserie Postman Pat ihre ersten Studioaufnahmen. Erfahrungen im Fernsehen sammelte sie als Moderatorin beim dänischen Musiksender Voice TV.
Der Durchbruch als Sängerin gelang Hall, nachdem sie vom deutschen Musikproduzenten Alex Christensen entdeckt worden war. Mit der von Christensen produzierten Single Is There Anybody Out There? erreichte sie im Juni 2005 die deutschen Charts. Hall war von 2006 bis 2008 mit dem Sänger Ben verlobt, mit dem sie 2007 vier Singles mit den Titeln Bedingungslos, Du bist wie Musik, Ich lieb dich immer noch so und Zwei Herzen aufnahm. Sie arbeitete in der 7., 8. und 10. Staffel von Popstars in Deutschland sowie in der 1. Staffel in Österreich als Vocalcoach. Seit Mai 2009 ist Hall mit dem Tänzer und Choreografen Detlef Soost zusammen und seit 2012 mit ihm verheiratet, sie haben eine 2010 geborene Tochter. Die Familie lebt in Berlin-Mitte.[1]
2010 und 2011 war Kate Hall in einer Episode von Cartoon Network Durchstarter als Vocal-Coach dabei und begleitete die jungen Talente auf dem Weg zu ihrem ersten Auftritt vor großem Publikum. 2011 und 2012 moderierte sie gemeinsam mit Detlef Soost zwei Staffeln der Kinder-Talentshow Cartoon Network D! Hall of Fame beim Privatsender Cartoon Network. Im Januar 2013 nahm Kate Hall mit dem Lied I’m not Alone an der dänischen Vorentscheidung für den Eurovision Song Contest teil. 2013 war sie Kandidatin in der VOX-Serie Promi Shopping Queen. Am 19. Dezember 2017 erschien ihr Buch Weight Loss Yoga: Entspannt zum Wunschgewicht. Im Mai 2020 nahm sie am Free European Song Contest für Dänemark teil und landete auf dem letzten Platz.