Эд родом из артистической семьи, его отец, Иван Шульжевский, заслуженный артист Кубани. Как и следовало ожидать, Эд с детства занимался пением, учился в музыкальной школе по классу фортепиано, занимался бальными танцами. Несмотря на то, что его дни были расписаны по минутам, Эд всегда находил время для мальчишеских забав. Он обожал кататься на спортивных велосипедах, которые конструировал самостоятельно. В третьем классе, когда Шульжевскому было 9 лет, к нему пришла настоящая любовь. Отчасти его артистическая судьба состоялась благодаря этому чувству. Эду пришлось полностью изменить себя, чтобы понравиться своей возлюбленной и даже серьезно заняться бальными танцами. Именно в те годы Эд стал писать первые песни, с которыми он успешно выступал и побеждал на вокальных конкурсах, таких как «Молодые голоса России». А увлечение танцами привело к тому, что Эд стал профессиональным танцором и после девятого класса школы поступил в Хореографический лицей при Университете Культуры Краснодара. Что касается чувства, то оно осталось безответным.
В 17 лет певец уехал в Москву учиться. И хотя шансов, как ему казалось, не было, певец был зачислен сразу на второй курс. На экзамене он исполнял арию из мюзикла «Notre-Dame de Paris» на французском языке, даже не подозревая о том, какую роль это произведение сыграет для него в будущем. Уже тогда Эд получил предложение пройти кастинг в мюзикл «Метро», однако из-за напряженного учебного процесса вынужден был ответить отказом. На третьем курсе Шульжевский решил принять участие в кастинге «Notre-Dame de Paris». В день прослушивания он так нервничал, что листок с партитурой дрожал у него в руках, а голос совсем не «звучал». Специально для конкурса певец выучил на французском языке один из номеров спектакля - песню «Кафедральные соборы». После прослушивания Эд отправился домой в полной уверенности, что не прошел кастинг, однако у самого дома расстроенного певца настиг телефонный звонок. Оказалось, что голос Шульжевского понравился продюсерам мюзикла Екатерине фон Гечмен-Вальдек и Александру Вайнштейну. После дополнительного прослушивания Эд был утвержден на роль капитана Фэба. Так началась его «альтернативная военная служба» продолжительностью в два года: при полной амуниции и со строгой дисциплиной.
После закрытия «Notre-Dame de Paris» в 2004 году часть артистов мюзикла перешла в новую постановку «Ромео и Джульетта». В их числе оказался и Шульжевский, которому на этот раз досталась главная роль - Ромео. Некоторые театралы, возможно, вспомнят случай, когда «мертвый» Ромео в финале мюзикла вдруг ожил, протянув Джульетте руки. Этот эпизод Эд до сих пор вспоминает с удовольствием.
«Работа в мюзиклах «Notre-Dame de Paris» и «Ромео и Джульетта» – это было действительно здорово, по сей день я горжусь своей причастностью к таким грандиозным спектаклям, - рассказывает Эд, - но это все было в команде, в труппе. Все-таки хотелось иметь что-то свое. Знаете, многие артисты и музыканты так и говорят: «Делай свое!». Безусловно, это стоит огромных усилий, неимоверных душевных затрат, но, тем не менее, ничто не может сделать артиста счастливее, чем это «что-то свое». Между тем самый популярный у журналистов вопрос звучит так: «Эд, так кто же Вы - капитан Феб или Ромео?».
«Можно сказать, что сейчас я нахожусь между этими образами: я не такой злой, как Феб, но и не такой романтик, как Ромео. С возрастом мы все становимся более циничными, и мне ведь уже не 17 лет…. Когда я начинал играть Ромео, я бы, наверное, ответил, что этот герой мне ближе, но сегодня я не могу так сказать. Знаете, что ценно? Сейчас я чувствую, как во мне рождается что-то свое: это не Ромео, это не капитан Феб, это Эд Шульжевский»
Несмотря на то, что Шульжевского узнают на улицах еще со времен его участия в мюзиклах, он не считает себя звездой и немного стесняется, когда у него просят автограф. Когда однажды его у дома подкараулили поклонницы, Эд растерялся настолько, что не смог признаться в том, что он – это он. Хотя и дал автограф… А настойчивые попытки добиться его внимания Эд и вовсе принимает в штыки. Когда недавно артист принимал участие в съемках передачи «Частная жизнь» на телеканале Домашний, он вступил в дискуссию с другой гостьей – Оксаной Робски. Шульжевский рассказал об одной девушке, с которой его пытался познакомить ее родственник, высокопоставленный чиновник, используя для этого не самые деликатные средства. Певец вынужден был даже скрываться от поклонницы и ее настойчивого покровителя. Светская львица утверждала, что настоящие артисты обязаны уделять внимание всем своим поклонницам, в то время как Эд защищал свое право на личную жизнь.
Но нельзя сказать, что в частной жизни артист совсем не выделяется из толпы. У Эда есть одна слабость – он обожает желтый цвет. Поскольку в последнее время мужчинам позволено носить яркие вещи, певец купил себе кроссовки любимого оттенка, к которым даже купил автомобиль! Даже консультант не понял, что выбор певца был совершенно неосознанным, и сказал, что впервые видит, чтобы кто-то приобретал машину под цвет обуви.
Постоянные поклонницы Эда демонстрируют свою любовь оригинальным способом – они создали культ желтого цвета. На его недавнем выступлении в честь празднования 860-летия Москвы фанатки нашли оригинальный способ отличиться – в знак любви к артисту девушки одели желтые кроссовки.
Сейчас на Муз-ТВ, MTV, Music Box и Ru.TV можно увидеть видео «Я и ты», режиссером которого стал знаменитый клипмейкер Гоша Тоидзе. Это не первое сотрудничество артиста с корифеями российского шоу-бизнеса – певец работал с культовым фэшн-трио Fresh Art, когда снимал свой первый клип «Странная жизнь».
Съемки клипа проходили с Лос-Анжелесе. В одной из сцен, которую снимали в неблагополучном районе, где было много людей без определенного места жительства. Один из них вез по улице тележку из супермаркета и, узнав о том, что на улице идут съемки, неожиданно начал динамично маршировать и кричать: «Я — актер! Я случайно докатился до такой жизни! Мне сейчас очень трудно, но я держусь!» Выяснилось, что мужчина был в прошлом известным театральным актером. Другая компания недружелюбно поинтересовалась, что за суета творится в их райооне. Когда Эд объяснил, что он из музыкант из России и в данный момент просто снимает клип, их настрой резко поменялся: они сказали, что русские – такие же сердечные и отзывчивые люди, как и афроамериканцы. К сожалению, эти эпизоды не вошли в видео, но придали атмосфере столь необходимую ей ноту азарта.