Лейбл был основан летом 1963 года композитором и руководителем группы Уорделлом Кезергом вместе с музыкальными продюсерами Клинтом Скоттом и Улисом Гейнсом. [1] Название «Нола» является сокращением от Нового Орлеана, штат Луизиана, и это термин, обычно используемый для описания города. Bonatemp Records и Hot Line Records были его дочерними лейблами.
Нола записала и выпустила пластинки под продюсированием Кезерга. Первой пластинкой лейбла, которая привлекла внимание, стала «It Ain't My Fault», мелодия сессионного барабанщика Джо «Смоки» Джонсона . Эта пластинка была сдана в аренду Vee-Jay Records для распространения по всей стране. [2]
Самым большим хитом лейбла стал « Barefootin' » Роберта Паркера , выпущенный в 1966 году и поднявшийся на 7-е место в Billboard Hot 100 [3] и на 2-е место в чарте Billboard R&B . [4]
Среди других артистов лейбла были Керли Мур («Soul Train»), Уилли Ти («Teasin' You»), Эрл Кинг (дочерний лейбл Hot Line) и Эдди Бо . [1]