Лидия Федосеева родилась в Ленинграде. Девочка росла "хулиганистой, дерзкой, но справедливой". Несколько раз директор вызывал родителей в школу, уже в начальных классах ее хотели отчислить. В пионеры ее приняли с трудом, а комсомолкой она и вовсе никогда не была. Соседка по коммунальной квартире обучила маленькую Лиду азбуке глухонемых, до сих пор народная артистка может общаться при помощи языка жестов.