Lina har bl a gett ut över 20 skivor som solist, producent och arrangör. Dessa skivor har hyllats i såväl svensk som internationell press. Hennes senaste platta The world's a stage släpptes 2023 tillsammans med Bohuslän Big Band.

2024 planerar Lina Nyberg för ett nytt album som hyllar den tyske kompositören Kurt Weills verk. Albumet släpps på Hoob records i september och heter Lost in the stars. Albumet innehåller också ny musik av Nyberg inspirerad av Weills låtar.

Medverkande musiker är: Daniel Karlsson - piano, Mauritz Agnas - bas och Peter Danemo - trummor, med gästerna Hildegunn Øiseth - trumpet och Fredrik Ljungkvist - saxofon.

Genom åren har Lina Nyberg samarbetat med världsnamn som John Taylor, Marilyn Crispell, Anders Jormin och Rigmor Gustafsson. Hon har turnerat i Skandinavien, delar av Europa, Vietnam, Kanada, Brasilien liksom i Japan med Yasuhito Moris Scandinavian Connection.