Het startte allemaal in 1992, in het verre Limburg. Broers Bart en Stan Reekmans richtten Nostoc op en vijf jaar later wonnen de gebroeders rockconcours "Limbomania". 

Na enkele EP's, kwam hun eerste album "Too Big For His Boots" 10 jaar na de oprichting van de band uit. Een album dat geproduced werd door niemand minder dan Mike Butcher, die eerder al samenwerkte met o.a. Arno, Marvin Gaye en Black Sabbath. Live stonden ze sindsdien in het voorprogramma van o.a. Zita Swoon, Manu Chao en Novastar. Hun laatste wapenfeit kwam in 2005, toen Nostoc een set speelde op Pukkelpop met Buscemi. 

En nu, in november 2018, komt hun langverwachte tweede, onder de vlag van het Limburgse label FONS records (o.a. Birds That Change Colours, Tubelight, Double Veterans, e.a).

De hoofdingrediënten blijven hetzelfde: een mix van opzwepende, filmische roots muziek die nu eens klinkt als de rokerige Latin van Mink DeVille dan weer als de swampy blues van Howlin’ Wolf.