Эд Шульжевский родился 20 мая 1982 года в южном городе Краснодаре в артистической семье. Вокалом стал заниматься с раннего детства – сначала с отцом, а потом в музыкальной школе, параллельно обучаясь игре на фортепьяно.
Со своими первыми песнями Эд успешно выступал и побеждал на вокальных фестивалях. А увлечение танцами привело к тому, что Шульжевский стал профессиональным танцором - после девятого класса школы он поступил в Хореографический лицей при Университете Культуры Краснодара.
В 17 лет Шульжевский уехал покорять Москву – поступать в актерский вуз. Несмотря на рассказы старших друзей, которые вернулись, так и не пройдя творческий конкурс, он решил рискнуть – и подал документы сразу в несколько учебных заведений. В итоге Эд не только поступил в ГИТИС, блестяще исполнив арию из мюзикла «Notre-Dame de Paris» на французском языке (ставшую впоследствии судьбоносной), но и был зачислен сразу на второй курс.
Практически сразу после зачисления Эду поступило предложение пройти кастинг