Il 14 giugno 2015 "Sea of Thieves" è stato annunciato durante la conferenza stampa di Microsoft all'Electronic Entertainment Expo. Le prime registrazioni di Gameplay furono pubblicate l'anno successivo.