A Dating Story was a Banyan Productions, American-centric television show that featured a real-life matchmaker selecting two people they have always wanted to "fix-up". The program then followed the new couple's preparations as well as the blind date itself.

A Dating Story was created to complement the shows A Baby Story, A Wedding Story and A Makeover Story on The Learning Channel. The show is no longer in production.