Full Service No Waiting was recorded quickly and on a tight budget. Case commented in an interview for No Depression: "Maybe our limitations worked for us on this one. “It was the freedom of the shoestring that allowed us to go with early takes, and work in a real energetic way. The whole process of going in and making a record can be kind of overwhelming. Even when you’ve done it a lot, it can clamp down on the spontaneity of the music. This time we really made a point of catching things when they were really fresh, and really alive — before they’d gotten run into the ground. So besides probably being my favorite record to work on, I think it was one of the quickest I’ve done.”
Case rented a room in a nearby town to write the music for the album. Of the process of writing, he said, “I worked four hours every day, from 9 in the morning until 1 in the afternoon. The music poured out. But when I tried to do my next record, Flying Saucer Blues, like that, I couldn’t. My system rebelled from that approach. I have to trick myself. I don’t like to hit things head-on. I get the willies."
Music critic Denise Sullivan of Allmusic praised the album and questioned "With such a strong debut, follow-up and mid-career resurrection, the question still remains: when will Case achieve the recognition he deserves as one of his generation's finest songwriters?" In an article on Case for No Depression, Bob Townsend wrote of the record; "As he’s done for more than a decade, Case delivers this latest bunch of songs through a timeless combination of melodic verve and closely observed lyricism. But it’s his mature struggle with the restless ghosts of his past that makes the new disc so resounding."