Осе Клевеланд родилась в столице Швеции городе Стокгольме в семье Эвы Ханссон, местного бухгалтера и Олафа Клевеланда, инженера-строителя из Норвегии, который бежал в Швецию в 1943 году из-за нацистской оккупации во время Второй мировой войны и нашёл там убежище у родственников.
В 1957 году Кливленд и ее семья переехали в Румерике, к северо-востоку от Осло[1], где ее отец устроился на работу в Институт атомной энергии[2].
В интервью 1977 года она описывает, как ее родители поровну делили домашние дела и что она и ее муж Свенолов Эрен, шведский художник, делали то же самое. В настоящее время она замужем за кинорежиссером и оператором Оддваром Буллом Тухусом.
Осе Клевеланд изучала право в Университете Осло; она свободно говорит на норвежском, шведском, датском, английском, французском и японском языках.
Как певица она известна своим очень темным, проникновенным голосом. Она также играет на гитаре и сочиняет песни в традициях скандинавии. Некоторое время она была частью группы «Ballade».
В 1966 году она представляла Норвегию на конкурсе песни «Евровидение» с песней «Intet er nytt under solen» («Нет ничего нового под солнцем»), заняв третье место. Она нарушила традицию, ожидаемую от исполнительниц в то время, поскольку она была первой женщиной, которая не носила платье, выбрав вместо него брючный костюм.
В 1986 году она провела конкурс песни «Евровидение».