[3] Recording for the Walter Trout Band's first album for Silvertone took place between August 23 and September 24, 1993, at Battery Studios in London.

[...] But Trout's first U.S. release, Tellin' Stories, received virtually no promotion from the blues-oriented Silvertone label, and he had to continue basing his career, as he has since 1989, on his strong reception in the European market.

"[10] Hi-Fi World was similarly positive in its review, describing the album as "rousing" and suggesting that it "comes highly recommended for anyone with memories long enough – or record collections wide enough — to encompass the likes of Lynyrd Skynyrd, The Allman Brothers, and George Thorogood and the Destroyers".

Lucas began his review by claiming that "while it isn't his strongest album, it should establish the blues-rocker from Huntington Beach as a leading contender in the guitar-hero sweepstakes".

[9] In a review of the 1995 follow-up Breaking the Rules for the same publication, Mike Boehm claimed that Tellin' Stories was "Trout's weakest record", despite featuring "his customarily volcanic guitar work".