Should I reveal my past to a potential new partner

If you have a history that you're not proud of, and you start a new relationship, should the new potential partner be advised of a past you regret? If you don't tell, will it bring consequences down the road? It's a question some people wrestle with.