"And no matter what the story they usually offer an understanding of where someone else is coming from. And in some way, remind you of a story about yourself."
Harry adds, "And that is what this story is all about. To bring forward different perspectives and voices that perhaps you haven't heard before.
The couple said they will aim to find "common ground" and said it comes after a year in which there has been "so much pain".
"So many people have suffered so much pain this year, experiencing loss and a huge amount of uncertainty but it feels worth mentioning that 2020 has connected us in ways we could never have imagined," Harry said.
The deal comes on top of their huge Netflix deal to create content for the streaming giant and after Meghan announced her investment in a wellness-orientated coffee company.
The couple are carving out a niche role for themselves outside royal life in Los Angeles, that seems closely modelled on the route taken by the Obamas who have also made content for Netflix and released a podcast.
Earlier this month Meghan made global headlines when she wrote about suffering a miscarriage in the New York Times.
The couple said in a statement: "What we love about podcasting is that it reminds all of us to take a moment and to really listen, to connect to one another without distraction.
"With the challenges of 2020, there has never been a more important time to do so, because when we hear each other, and hear each other's stories, we are reminded of how interconnected we all are."
Dawn Ostroff, Spotify's chief content and advertising business officer, said: "The Duke and Duchess of Sussex may live in California but the power of their voices rests in their status as citizens of the world.
"That they are embracing the extraordinary capacity of podcasts on Spotify while also seeking to elevate underrepresented voices is a testament to their appreciation for the potential of audio storytelling."