The 'Miss Independent' singer will play six dates around Britain in March next year, with the first show taking place at Newcastle's Metro Radio Arena.
Ne-Yo released his first album for Motown last month, R.E.D.. The record's first single 'Let Me Love You (Until You Learn To Love Yourself)' scored him his fourth UK number one and the record label's first chart-topper in two decades.
X Factor judge and former N-Dubz member Tulisa Contostavlos will support the Grammy Award-winning singer-songwriter throughout the tour.
Ne-Yo was named senior vice president of A&R for Motown in January.
Ticket's for Ne-Yo's 2013 arena tour go on sale at 9am on Friday, December 14 from aeglive.co.uk.
Tour dates in full:
March 6 - Newcastle Metro Radio Arena
March 8 - Liverpool Echo Arena Liverpool
March 9 - Manchester Arena
March 13 - Glasgow SECC Glasgow
March 14 - Birmingham LG Arena
March 15 - London, The O2