Records & Tapes: Odyssey Records in New Orleans

For the past 30 years, if you were looking for recorded music, chances are we had what you wanted. Unfortunately, after 33 years we were forced to close our doors to the public. We were a down home group that prided itself on giving customers first-class service, information, and help. With a huge inventory of recorded music, in a wide variety of forms, we were a one-stop record shop for thousands of loyal customers in New Orleans.

Odyssey Records & Tapes was an iconic store that survived everything that could be thrown at it, at least until online music put us out of business. It was never an easy job to run a record store, and we had more than our fair share of adversity, but through thick thin we were always there, providing quality service to our customers. And to everyone who frequented our shop, we thank you. It’s because of you that we were able to do what we loved doing for so many decades.

Odyssey Record and Tapes Customer

Our Record Shop Grew from Humble Beginnings

The original Odyssey store was located in the Carrollton Shopping center over three decades ago. Our name for it was the “Little Bitty Store,” and for good reason. It was small. From the humble beginnings, in a store about 15 x 50 feet, we created what we thought was a little bit of music heaven.

It didn’t take long before we were out of space and needed a bigger storefront, which we found on Canal St. in 1988, just across the parking lot from the original location. It was about six times the size of the first store, being roughly 30 x 150 feet. No more worries from here on out, we thought.

New Orleans Odyssey Record Store

As we filled our record store with albums, it wasn’t long before cassette tapes were the big ticket item. Then not long after that, CDs were the next big thing. Out with old and in with the new. It was a lot of hard work, but we did our best to keep up with the times, and our many customers stayed loyal to us as we evolved. As things seemed to be going well, Hurricane Katrina caused disaster in the area. One of effects of the hurricane was the closure of the Iberville projects, which forced a large share of our loyal customers to move to other areas. Our business dropped dramatically, but we survived the adversities thrown at us, were able to get back on our feet, and continued to thrive on Canal St.

Vinyl Records, Music Supplies, and Clothing

Odyssey was a New Orleans Tradition

Our store had some life-changing experiences, but through it all, we’ve grown, as a store and as people. We are one of the very few stores that helped create the rap and bounce music scenes in New Orleans. In addition to CDs our record store offered vinyl music, headphones and other music supplies, DJ gear, as well as official Bob Marley clothing. We sold pre-recorded music, but if you’re looking for live music, be sure and check out We enjoyed being part of a great community and hope your memories of us are just as fond.