Mei 2009: Robby Bosdijk en Robert-Jan van Dijk vinden elkaar in de gezamenlijke wens om NL-talige pop/rock te gaan maken. Robby schrijft de muziek/ melodie , Robert-Jan de teksten. Na en periode van 4 maanden, waarin zij 8 nummers schrijven, duiken ze de repetitieruimte in om te sparren met verschillende muzikanten om zo de juiste mensen op de juiste plek te krijgen. Al snel wordt duidelijk dat zij in Sander Spoor de juiste man op drums vinden. Zijn strakke ritmes en lekker “fills” zijn precies wat de muziek nodig heeft. Een bassist vinden zij in Michel Giardina. Omdat Michel eigenlijk een gitarist pur sang is, stelt Robby voor om de rollen om te draaien. Robby pakt de bas op en Michel kan zijn ei op de gitaar kwijt. Er ontstaat meteen een andere energie. Alle poppetjes staan op de juiste plek. Binnen deze formatie schrijft Robby de muziek/melodie, Robert-Jan de teksten, Michel de solopartijen en thema’s en Sander de drums. Omdat STEENkoud Rockmuziek meer beleving wil geven is er gekozen voor Nederlandse zang. STEENkoud werkt samen met manager Camiel van Dorsselaer (vriend en zelf ook muzikant/ rapper) om zo uit te groeien tot een band van formaat. Robby Bosdijk – Bas/zang Met zijn opzwepende baspartijen vormt Robby de bloedsomloop van STEENkoud. Robby heeft de afgelopen 15 jaar in verschillende bands gespeeld, waaronder Pointed (hardcore) waarin hij basgitaar speelde en iLEUM (grungerock). Hij schrijft de muziek geïnspireerd door bands als Stone temple pilots, Pearl Jam en Guns ’n Roses.
Met STEENkoud wil Robby pop/rock voor een zo breed mogelijk publiek maken maar wel met een randje. Sander Spoor – Drums Zonder twijfel vormt Sander, met zijn strakke ritmes, de hartslag van STEENkoud. Sander speelde in o.a. Fill Bloom (Stonerrock), iLEUM (grungerock) waar hij op basgitaar zijn muzikale ei kwijt kon en Yaotzin (black metal) waar hij de gitaar ter hand nam. Een muzikale duizendpoot dus. Na het hardere drumwerk van black metal en death metal bands verzorgd te hebben vormt de pop/rock sound van STEENkoud voor Sander een nieuwe uitdaging. Michel Giardina – Gitaar Michel zorgt met zijn melodieuze gitaarspel, afgewisseld met strakke riffs en lekkere solopartijen, voor de adrenaline van STEENkoud. Michel speelde in o.a. Pitfall (hardcore/metal) en iLEUM (grungerock). De gitaarpartijen zo transparant mogelijk houden is voor Michel het grootste doel binnen STEENkoud. Robert-Jan van Dijk – Zang Met zijn teksten vormt RJ het brein van STEENkoud. Podiumervaring heeft RJ de afgelopen 15 jaar vooral opgedaan door zijn vak, acteren. Zingen doet RJ nu een jaar of 2. Zijn teksten zijn soms persoonlijk, soms beschouwend, soms feestelijk maar altijd NEDERLANDS.
April 2010 heeft de band een plek veroverd in de "Wraak van Wognum".