A sidcup-i születésű gitáros Paul Samson alapította 1977-ben, hírnevüket a debütáló "Survivors"-szel alapozták meg,amelyet egy független lemezcég lejelentetett meg, és jó visszajelzéseket kapott. A banda széleskörben turnézott az Egyesült Királyságban. Bruce letette vizsgáit reggel, és délután lement a Wood Whart Studiosba, Greenwhichbe próbálni velük. Mivel nem volt benne biztos, mit várhat egy profi rock bandától-Samsonnak lemezszerződése és menedzsmentje volt-elhatározta, hogy csak beugrik, és legjobbat szedi fel magára belőle. "Habár az első próbák a Samsonnal megmutatták, hogy milyen lesz nekem a bandával. Elhagytam a barátnőmet, akivel 3 évig voltam együtt a főiskolán, azt mondtam neki, hogy komplett seggfej lesz belőlem. Úgy gondoltam, ezt kell tennem, őszintén. Mert nem az volt, amire vártam. Az én naivitásommal
azt képzeltem, hogy az emberek a rock'n' roll bandákban nagyszerű művészek voltak, és nagy sokk ért, amikor rájöttem, hogy nem. Néhányak, pl. a Samson, csak inni akartak egy jót, vagy csajozni vagy drogozni, nagyon nehéznek találtam ehhez igazodni.Úgy gondoltam, el kell gondolkoznom, hogy fogok-e ezekkel a srácokkal együtt dolgozni, és fogunk-e zenekart csinálni? Ahogy elfogadtam ezt, gondoltam, OK, le kell állnom, és ki kell találnom, miről is szól ez a drogozás, és töcskölés." Bruce is cigizett, a narkót is kipróbálta a főiskolán. És a Samsonban ez több volt, mint szokás. "Könnyen felfedeztem, ha be vagy szívva, akkor senkivel nem tudsz kommunikálni. Lehetetlen volt, szóval gondoltam jointot kell szívnom, mert ha nem, akkor képtelen leszek bármit írni, és ez így volt. Többé-kevésbé  belenyugodtam.
Úgy gondoltam, hogy ez része annak ,amit meg kell fizetni. Őszintén szólva, minden egyes dolog, amit akkor tettem, úgy éreztem, egy újabb lépés a célom felé, hogy egy énekes legyek egy rock bandában. Bruce sosem próbálta a kemény anyagot. A marijuhana volt a legnagyobb személyes bűne. Az első próbák alatt egy csomó dalt írtak, amiket felvettek, és kiadtak a "Head on" című albumon. Sok cuccom volt és nekik is, szóval összeraktuk, amink van." A dalokból csináltak egy összeállítást az elkövetkező turnéra, ami a Survivors albumot promotálta. Ez egy nagy lépés volt
Bruce számára, ebben az időben a Bruce Bruce nevet(a Monty Pythonból) ragasztották rá, a menedzsment erőltette rá, és ők voltak a Samson újra és újra előbukkanó problémája. Művészileg sem volt  tökéletes a banda. "Voltak tényleg nagyon jó ötleteink, de korlátok közé voltunk szorítva, úgy értem, Thundersticknek voltak jó ötletei, de tehetsége kevés volt a megvalósításhoz." Thunderstick, az őrült dobos maszkot viselt, sört öntött a fejére a színpadon.
"Kalitkát akart maga köré a színpadra, megcsináltuk, de az egyetlen hely, ahol használhattuk, az a Reading Fesztivál volt, ahol ragaszkodott hozzá. Olyan volt, mint egy törpepapagáj kalitkája." "A Samson ilyen őrülten dolgozott együtt, elb*szott felállás. Adtunk néhány szörnyű, de néhány nagyszerű koncertet is, szóval nem tudtad soha, mire számíthatsz. Én képviseltem a heavy metalt a bandában, Paul pedig a tradicionális rock, blues, boogie-t, és ezt a 2 dolgot összekevertük, és ezt az érdekes hangzást kaptuk.
Ahogy a banda fejlődött, egyre egyértelműbbé vált, hogy a fejesek más irányzatot alakítanak ki.
"A Shock Tactics" album, amit velük csináltam, több okból a legjobb: tiszta irányzata volt, de nem az amivel Paul elégedett volt, ő bluesos gitár irányt akart. De ez volt az első alkalom,
hogy egy olyan hangzást fedeztem fel, ami tényleg az enyémnek volt mondható."
A Shock Tactics turné(becenéven "We don't give a f**k about the petrol bill turné) idején Thunderstick elhagyta a bandát, és Mel Gaynon vette át a helyét, a fekete funk-rock dobos, aki nagyon rövid ideig volt a bandában, és később a Simple Mindsban kötött ki."Amikor kivetted Thundersticket az egyenletből, és Melt tetted a helyébe, egy fenomenális dobost, nem volt többé izgatottság, mindent tökéletesen eljátszott, mindent megfelelő időben, nem voltak hibák, nem volt többé veszély, szóval meguntam. Maradt időm a bevásárlólistára gondolni a színpadon, és ez nem jó. Rájöttem,hogy ez volt az, amit Paul akart, de én nem hagytam neki, hogy átmenjünk ZZ Topba, boogie fajta övezetekbe."
Bruce utolsó koncertje a bandával 1981-ben volt a Reading Fesztiválon, amit a BBC megörökített, amit következésképpen kiadtak albumon "Live at Reading 81" címmel.
Ebben az időben az Iron Maiden azon gondolkodott, hogy új énekest keresnek a Paul Di'Annoval való szaporodó problémáik miatt.
"Amikor először hallottam Bruce-t énekelni a Samsonnal, emlékszem, ezt mondtam: Az ördögbe!Ez az énekes kib*szott jó!"-mondja Steve Harris. Szóval ő és a menedzser, Rod Smallwood
Readingbe mentek, hogy megnézzék Brucet a munka ügyében. A Samson hamarosan megszűnt, Bruce pedig meghallgatásra ment az Iron Maidenhez.