On December 23, 2009, Michael Cummings, the CEO of XnE, Inc., which founded the team, announced the hiring of former St. George RoadRunners skipper Cory Snyder as the first manager and the signing of 30-year-old GBL veteran Mark Okano. On February 24, the team signed 2009 Golden Baseball League All-Star Fehlandt Lentini.[4] The team's colors were black, green, yellow and red in keeping with the spirit of the islands.[5] They made their 2010 Golden Baseball League debut in an away game, visiting the Victoria Seals on May 21, 2010. In late August, Na Koa Ikaika Maui was acquired by a new ownership group, Hawaii Baseball LLC, based out of Los Angeles that foreclosed as XnE defaulted on a loan that pledged the assets of the team as collateral. Maui went 56–26 in the regular season, winning the South Division. After defeating Calgary in the playoffs, Maui lost to Chico in the finals. On December 16, former Outlaws manager Garry Templeton was announced as their new manager.
In 2011, Na Koa Ikaika joined the North American League and played in the North Division. On August 5, Na Koa Ikaika acquired female pitcher Eri Yoshida.[6] After 69 games and a 29–40 record, it was announced on August 16 that Maui would end their season early.[7]
In 2012, Calgary, Edmonton and Lake County folded in the North Division. Hawaii Baseball LLC, owners of Na Koa Ikaika then started a second franchise, the Hawaii Stars.[8] The San Rafael Pacifics who were new members of the league and North Division also created a second franchise, the Sonoma County Grapes. The four teams traveled to and from Hawaii and California to play each other. On February 16, Na Koa Ikaika announced Jamie Vermilyea as manager.[9] Maui finished the season with 36–30 record, losing to San Rafael in the Northern Division championship series.[10]ShortstopDanny Sandoval led the club with five home runs.[11]
The 2012 season also featured four exhibition games against the Ishikawa Million Stars of the Baseball Challenge League. In July, Na Koa Ikaika hosted the Stars for a two-game series. At the conclusion of the season, Maui flew to Japan and played another two games. Both exhibition series were split. Owner Bob Young, CEO David Andrus and COO Chris Osgood met with the owners of the six Baseball Challenge League teams in hopes of playing official games in 2013.[12]
In 2013, former Arizona Diamondbacks draft pick Jeff Brooks was hired as manager. On January 14, it was announced that Na Koa Ikaika would become a charter member of the Pacific Association along with Hawaii, San Rafael and Sonoma County.[13] Later it would be announced that the Vallejo Admirals would be taking place of the Grapes. Na Koa Ikaika and Hawaii announced they would open their season hosting two three games series against the Ishikawa Million Stars and Shinano Grandserows of the Baseball Challenge League. In late July, the clubs traveled to Japan and played all six members of the BCL as part of their official standings.[14] On August 25, Maui defeated the Vallejo Admirals 8–3 to advance to the championship game vs. the San Rafael Pacifics who they defeated 6–1 that same day.[15]
After finishing the 2013 season with a 47–28 record and championship win, the team shut down operations due to the travel costs.[16]