Solaguttene hadde bakgrunn fra band som Harlequin, Osiris og De tri V, som alle var ulike sjangermessig. Red Wooden Soul ble dannet i 1995 av trioen Leif Harald Flikkeid (gitar, vokal), Jan Egil Kjønn (bass) og Kjetil Gudmundsen (trommer). Øvingene foregikk i Møllå på Sandnes. Tekst og melodi var hjemmelaget. 

 Bandet fikk et tilskudd på 3000 som støtte til sin egenproduserte EP-utgivelse fra Sola Kommune, som takk for deres innsats i Riffet Rockeklubbs CD-prosjekt. Red Wooden Souls debututgivelse het «Triumvirat». De sto for hele arrangementet selv. Innspillene tok sted på R. Rockeklubb. Møllå, Sola kulturhus og Dysjaland fritidsklubb. Releaspartyet foregikk på Checkpoint Charlie mars 1996.

Red Wooden Soul gikk videre til å bli Not From America.

Assosierte prosjekter: World At Large, Trim Solo, Little Boy