Владимир Федосеев появился на свет в Ленинграде 5 августа 1932 года. Его отец работал на заводе, мать была домохозяйкой. Она иногда посещала церковь и пела в церковном хоре, была верующей женщиной. Отец немного играл на баяне в самодеятельности. Родители мечтали, чтобы сын стал музыкантом. Детства у Владимира Ивановича, можно сказать, не было. Блокада, бомбежки – в определенный период невозможно было даже выходить на улицу. Единственной радостью мальчика был репродуктор, из которого доносились волшебные звуки музыки. На Владимира она действовала мгновенно, возможно, именно тогда он почувствовал, что хочет стать музыкантом. Федосеев Владимир Иванович говорил, что пережил три рождения: второе рождение – это то, что удалось выжить во время блокады. А третье – переправа по Ладожскому озеру в Муром, когда семье удалось чудом выжить после бомбежки эшелона. В эвакуации начал брать уроки баяна, учился с большим удовольствием. Уже тогда начал давать концерты в госпиталях. Но, к сожалению, Владимир Иванович тогда играл практически на слух, плохо владея музыкальной грамотой.