Da questa stagione Rhona Mitra (interprete di Rachel Scott) non fa parte più del cast di The Last Ship, mentre Kevin Michael Martin (interprete di Eric Miller) e Bren Foster (Wolf Taylor), ricorrenti nel ciclo precedente, sono promossi al grado di regolari. Al cast regolare si unisce anche Bridget Regan, con il ruolo di Sasha Cooper, un ex membro dell'ONI. John Pyper-Ferguson (Tex Nolan), invece, è retrocesso al grado di ricorrente.
Annunciato per il 12 giugno del 2016, negli Stati Uniti il debutto della stagione 3 di The Last Ship è stato rinviato di una settimana in seguito ai drammatici avvenimenti al Pulse di Orlando, in Florida, dove 49 persone sono rimaste uccise durante le azioni di un terrorista che aveva giurato fedeltà all'autoproclamato Stato Islamico ed espresso ostilità verso la comunità LGBT e le altre minoranze. Una decisione resasi necessaria per alcune scene dell'episodio d'apertura particolarmente forti, inclusa una sparatoria di massa in un nightclub.