Počátky kapely sahají do roku 2001, kdy František Hynšt - nazýván duchovním otcem sdružení - společně s Jiřím Kastnerem realizovali myšlenku si zahrát a zazpívat. Přizvali proto kamarády z "mokré čtvrti" Milana Zavadila a Josefa Otáhala ke společnému hraní. Po několika měsících se k nim přidala Hanka Otáhalová. Hrávali si pospolu pro radost jen tak pro sebe. Jiří Kastner oslovoval každého kosteleckého muzikanta a na podzim roku 2002 si přišla zazpívat chrámová pěvkyně Svatka Tylšarová. Celé seskupení dostalo úplně jiný,duchovní náboj.

První vystoupení skupiny, která stále neměla žádný název se uskutečnilo v květnu 2003 ke Dni matek v Kosteleckém kostele. Ohlas na sebe nenechal dlouho čekat a přidal se další muzikant Josef Svoboda. Od tohoto data začala kapela oficiálně pracovat a letos proto slaví 15  let od svého prvního vystoupení. Zpívající nadšence doplnil i harmonikář Tonda Koreda se svým nezaměnitelným hlasem. Za čas se ve skupině objevil na doporučení Karel Bureš. K muzikantům se také přidal František Špičák, který se svou kytarou a zpěvem byl po určitou dobu hodnotným hudebním přínosem. Skupina 9 členů si stále hrála jen tak pro zábavu, ale bylo cítit, že je potřeba dát kapele nějaký řád, a tak byl osloven budoucí kapelník s příznačným muzikantským jménem Karel Vlach. Všem ukázal jakým směrem by se kapela mohla ubírat. Další zpěvačkou, která podlehla kouzlu muziky byla Lenka Švédová, která i následně několik skladeb upravila pro potřebu kapely. Líbivými tóny Spirituálu se nechal zlákat i Jiří Weiss. Stále nebyl žádný název skupiny a při jednom vystoupení v Plumlově se náhodou zrodil sám. Pořadatelé oslovili Jirku Kastnera s dotazem jak kapelu uvést, odpověděl že "To je problém, my nemáme název" a bylo to. Pod tímto názvem se kapela představovala řadu let při vystoupeních nejen na kosteleckých festivalech, vánočních koncertech a ostatních akcích pořádaných městem Kostelec na Hané, ale také po širokém okolí. Nedílnou součástí veřejného vystupování kapely bylo i zajištění technického a zvukového zázemí, o které se obětavě postaral Jarda Tylšar. Průběžně se obsazení kapely měnilo, odešla Lenka Švédová, Tonda Koreda, Josef Svoboda i Jiří Kastner. Čtyřletou pauzu si také dal Karel Vlach, ale kapela neměla patřičnou motivaci, a proto byl požádán, aby s kapelou opět spolupracoval.
V současné době se kapela věnuje převážně skladbám skupiny Spirituál kvintet, ale taktéž dokáže zabrousit i do tónů country a trampské muziky, při které významně přispívá svým typickým hraním na banjo Mistr Miroslav Srostlík Moravský. Byl definitivně změněn název kapely na "NOPROBLEM Kostelec na Hané" a počet členů se ustálil na čísle 8. Mezi pravidelná vystoupení kapely patří Adventní koncerty, přátelská posezení, či jakékoliv kulturní a společenské akce po celém regionu.

NOPROBLEM Kostelec na Hané 2018

Skupina vznikla v roce 2001 jako amatérské zpívání country písniček. Brzy po příchodu nových členů, se začala věnovat skladbám od významné hudební skupiny Spiritual kvintet. Skupina je interpretuje ve vlastních úpravách.

Počet členů skupiny se ustálil na současných osm hudebníků. V roce 2013 vydala kapela svoje první CD s 16 písněmi v českém jazyce. Koncertuje na soukromých i veřejných vystoupeních v okolí Kostelce na Hané.

V roce 2014 se kapela začala věnovat zpívání v esperantu. Na podnět Pavola Kaščáka jsme si nechali přeložit a naučili jsme se čtyři písně. Ty jsme zazpívali v roce 2014 na škole esperanta v Bartošovicích. Od této doby jsme měli mnoho vystoupení v esperantu na Slovensku, v Polsku i u nás v Česku.

V loňském roce (2017) jsme natočili celé CD (13 skladeb) v esperantu, které jsme pokřtili na vystoupení ve Svitavách a v letošním roce jsme natočili druhé CD v češtině.

V Květnu 2018 jsme natočili ve Vyškově, ve studiu Davos rekords druhé CD v češtině. Podařilo se vydat v Listopadu a křest proběhne 23.3.2019 v sokolovně v Kostelci n/H.

Po celý rok se dařilo koncertovat po celé Hané i v Polsku viz. fotogalerie.