2005–2007: Debut album and breakthrough

In 2005, Fuga was signed to PakiPika Productions and released her debut studio album Lilikoi a year later.^[6] In 2007, she won a Na Hoku Hanohano Award for "Most Promising Artist of the Year" for Lilikoi.^[7] This then led to her gaining national attention, and other prominent Hawaiian artists to take notice.^[8]

2008–2017: Touring, Kokua Fest and Misery's End

In 2008, Jack Johnson invited Fuga to perform at select dates of his Sleep Through the Static Tour. During the tour, the two would frequently perform a new song titled "Country Road", which would later appear on Jack's En Concert album, and a studio version on Misery's End. After Johnson and Fuga performed in Los Angeles, the Daily Bruin newspaper called the performance of "Country Road" the highlight of the night.^[9] Fuga also performed at Kokua Fest that year as a part of Johnson's tour, and it was the second time that she participated in the event.^[10] In 2010, Fuga was also asked to feature on Johnson's album To the Sea, where she sang vocals on the tracks "When I Look Up", "Turn Your Love", and was featured on a live version of "Better Together".^[11] Fuga also performed at select dates of Jack Johnson's World Tour 2010.

In July 2010, Paula Fuga released an EP titled Misery's End, featuring collaborations from Jack Johnson, Ziggy Marley, and Adam Topol.^[12] The album also included "Country Road", and a recording of "High Tide or Low Tide". In 2012, Paula was featured on four tracks in the Best of Kokua Festival album.^[13][14] During this period Paula was also featured on many of Brushfire Records This Warm December albums, and featured on a song titled "Farewell" with Jack Johnson, Manuel García, and Silvia Tōmas.^[15] The song was featured in the documentary El Mar, Mi Alma.^[16]

2018–present

Fuga opened for Jack Johnson in Koloa, Hawaii on his All the Light Above It Too World Tour along with Makana and Donavon Frankenreiter.^[17] In April 2020, she performed several songs at the 2020 Kokua Festival - Live From Home. In November 2020, she partnered with IHeartRadio and Island 98.5 Radio to end hunger, and raise money for the Hawaii Foodbank.^[18] At this show, one of the DJ's mocked her, and was suspended for shaming Fuga.^[19] On November 6, 2020, she released a song titled "Christmas Lu'au".^[20]

In February 2021, Fuga announced on Instagram that she had been signed to Jack Johnson's record label Brushfire Records.^[21] On April 16, she released "If Ever" featuring Jack Johnson and Ben Harper, which serve the lead single to her album Rain on Sunday.^[22][23]