In recent years, Aloha has operated from a number of bases, doing their writing, rehearsing and living in Chicago, Washington D.C., Cleveland, Cincinnati, Rochester, Pittsburgh and Altoona.
They have shared the stage with the likes of Q and Not U, Ted Leo, Clinic, as well as Cex and Joan of Arc, two bands in which Cale Parks has been a member.
In 2002, New Music said of their album Sugar, "In the wake of That's Your Fire, Aloha's breathtaking and complex collection of jazz-based, vibraphone-enhanced lullabies, the band's sophomore release hits like a hurricane.
With T.J. came a more focused approach to making music and a host of new tools including marimba, homemade mellotrons, organs and tape manipulations.
In 2010, Spin magazine said, "They're emboldened by singer Cale Parks' ability to sing like Lou Barlow as a poofy-sleeved eco wizard.