Ulla Pia comenzó su carrera como vocalista de bandas y orquestas en Copenhague. A mediados de los años 60 cantaba con el músico de jazz Finn Ziegler, y se le sugirió que participara en 1966 en el Dansk Melodi Grand Prix. Interpretó el tema "Stop - mens legen er go'" ("Stop, mientras la ocasión sea favorable"), y para su sorpresa, consiguió ser la clara ganadora. Ulla Pia declaró décadas después que pensaba que otros participantes más conocidos como Dario Campeotto o Gustav Winckler serían los ganadores, y que su victoria la dejó impactada. Ulla Pia participó en el Festival de la Canción de Eurovisión 1966, celebrado el 5 de marzo en Luxemburgo, donde "Stop - mens legen er go'" solo pudo quedar 14 de 18 participantes, a pesar de actuar acompañada de dos bailarines, cosa nada habitual en aquel tiempo. Tras la participación de Ulla Pia en el Festival de Eurovisión, Dinamarca dejó de acudir al certamen, ausencia que se prolongó hasta el año 1978.