The podcast version of Tales from the Gas Station appears to have come out on April 2, 2019, based on the earliest listing I found for the full story episode.

What I found

  • Apple Podcasts lists “Tales From The Gas Station (Full Story)” as published April 2, 2019.
  • Spotify shows the same episode dated April 2, 2019 as well.

Note

There are later podcast-related releases and adaptations, but the first clearly dated podcast upload I found is from 2019.