Маринеско родился в Одессе, с детства любил и знал море, прекрасно нырять и плавать научился уже в 7 лет. По воспоминаниям самого Маринеско, каждое утро вместе с друзьями они уходили на море и проводили там время в купании и ловле бычков, скумбрии, чируса и камбалы.

Биографы спорят о криминальной юности Маринеско. Одесса в те годы действительно была бандитским городом, в точности как описывал ее Бабель в своих знаменитых рассказах. По наследству от отца, моряка и румына по национальности, Маринеско достался буйный нрав и тяга к авантюрам.

Маринеско пил спирт с сослуживцами. «Пьяные» истории происходили с Маринеско регулярно. В октябре 1941 года подводника исключили из кандидатов в члены ВКП(б) за организацию азартных карточных игр и злоупотребление спиртным