"[1] Prior to starting the label, Mikailionis and Anosov put on concerts that featured artists such as William Parker, Matthew Shipp, Howard Riley, Joe McPhee, and Barry Guy.

[2] However, it was saxophonist Mats Gustafsson who, after performing a solo set, as well as one with Lithuanian musicians, encouraged them to found their own record label.

[11][better source needed] Writer Peter Margasak praised NoBusiness's "DIY spirit and passion," and noted that their focus on free jazz can be seen as a response to the fact that, after the Soviet era in Lithuania, "jazz lost its subversive status," and "commercial treacle came flooding in.

[12] Clifford Allen of All About Jazz called NoBusiness Records "a startlingly active imprint with an extraordinary deep catalogue,"[1] and wrote that the label "has clearly emerged as the current cultural ambassador for Lithuania.

"[5] Writers for The Free Jazz Collective praised the fact that, "over the years, NoBusiness has been dedicated to unearthing and releasing long-unheard music from a number of musicians," and noted that the Sam Rivers Archive Series "looks to be a beautiful physical manifestation of the love and respect that NoBusiness Record's Danas Mikailionis has for NYC loft era free jazz.