Hallo Venray werd rond 1987 opgericht door Henk Koorn en oa. gitarist Anno Houwing, korte tijd later volgen drummer Dim Veldhuisen en bassist Peter Konings, de band had toen nog Nederlandstalig repertoire.
In 1992 komt de doorbraak met het album The More I Laugh, The Hornier Due Gets, geproduceerd door Henk Jonkers. Singles van dat album, oa."Slow Change" worden op Radio 3 gedraaid en er volgt een optreden op Pinkpop. Henk Koorn steelt de show door te verschijnen in netkousen en op een pogostick het podium rond te dansen.
In 2005 wordt Vegetables and Fruit uitgebracht, gevolgd door een lange tour in het clubcircuit.
De langverwachte nieuwe plaat Leather on My Soul is inmiddels af en staat gepland voor 22 september 2008. Leather on My Soul gaat in tweevoud gereleased worden. Er komt een akoestische en een versterkte versie van de cd in de winkel die uitgebracht gaan worden door label Excelsior Recordings. Een Nederlandse clubtournee zal volgen in oktober, november en december.