Stavridis nació en West Palm Beach, al sur de Florida.

Desde 2002-2004, mandó al Enterprise Carrier Strike Group a la realización de operaciones de combate en el golfo Pérsico en apoyo de la Operación Libertad Iraquí y la Operación Libertad Duradera.

Desde 2006-2009, estuvo a cargo del Comando Sur de Estados Unidos en Miami.

En tierra, se ha desempeñado como planificador estratégico y de largo alcance sobre el personal del jefe de Operaciones Navales y del jefe del Estado Mayor Conjunto de los Estados Unidos.

Stavridis, al ver la competencia tecnológica y armamentista entre Estados Unidos y China, se preocupó de que eso pudiese causar la Tercera Guerra Mundial, por lo que decidió escribir, junto con el novelista Elliot Ackerman, el libro 2034: una novela de la próxima guerra mundial (2021) como una advertencia al mundo.