Tras licenciarse de las fuerzas armadas, Cussler trabajó en la industria de publicidad, primero como redactor de material publicitario y luego como director creativo para dos de las agencias de publicidad más importantes de los Estados Unidos.