Вадим Неподоба родился 26 февраля 1941 года в Севастополе. Там, на 30-й береговой батарее, нёс службу матрос-артиллерист, отец будущего поэта Пётр Трофимович Неподоба, уроженец станицы Абинской Краснодарского края.