Олеся Железняк родилась в 1974 году в совершенно обычной Московской семье, где отец работал грузчиком, а мать швеей. Однако, сама Олеся была очень талантливым ребёнком и без дела не сидела: ходила на хореографию, рисовала, играла в школьном театре и пела.
После окончания школы попыталась поступить во ВГИК , но с первой попытки ее не приняли, поэтому она решилась устроиться в цирк и гастролировала почти год. Уже на следующий год Железняк поступила в театральное и познакомилась там со своим будущим мужем Спартаком Сумченко.
Неспорая на неординарные внешние данные, Олеся была в центре внимания мужчин, и Спартаку пришлось все же побороться за будущую жену. Пара жената двадцать лет, в семье родилось трое сыновей и дочка.
Оказалось, что у Спартака не сложилась карьера актёра, зато он воспитывает детей и ведёт дом, а Олеся — главный добытчик в семье. Супругов устраивает такой расклад — он дома с детьми и бытом, а она зарабатывает.