Эдуарду удалось с первого раза увлечь публику. Если уже одно явление Иоганна Штрауса, зачастую выступающего в облегающем костюме, туфлях из светлой материи с блестящей кожей и прикрепленной наискосок усыпанной бриллиантами шпилькой от галстука, производило неизгладимый эффект, то его младший брат многократно превзошел его в элегантности и ловкости. Эдуард был стройным и хрупким, зачесывал свои густые черные волосы назад, имел пышные, задорно подкрученные кверху кончики усов – одним словом, был писаным красавцем. Венцы сразу же придумали для него прозвище: после первого публичного выступления он был еще «лихой Эди», а затем, с намеком на славного изобретателя, «Эдисон». Карикатуристы столь же радовались ему, как и сатирики. Именно им тщеславный юнец, который очень любил производить впечатление на общественность и постоянно держал себя напыщенно, предлагал вдоволь материала.

Нельзя не согласиться, что Эдуард как композитор оставался далеко позади своих братьев и в течение ряда лет вряд ли произвел ценные вальсы и действительно хорошие польки и марши. Как сформулировал Марсель Правы, он был шоу-дирижером, личностью, полной чудаковатых капризов, комплексов и настроений, человеком, стоящим в центре общественных интересов. В 1913 году после концерта в Бадене появилась статья, описывающая воздействие Эдуарда Штрауса на публику: «Известно, с каким подъемом безукоризненно элегантный Эди заботился о выступлении, и вспоминается, как стройная фигура вслед за движением руки вторила ритму музыки. Темпераментный, но при этом по-венски уютный – таким казался он всем современникам за дирижерским пультом. Тогда ни один элитный бал и ни один большой праздник не обходился без капеллы Штрауса».

Вокруг «красивого Эди» роились стайки молодых девушек и дам. В отличие от Шани он не был сердцеедом и повесой. Спустя шесть месяцев после бракосочетания в Вене Иоганна и Этти Эдуард тоже заплыл в надежную семейную гавань. В январе 1863 года его женой стала Мария Кленкхарт, дочь состоятельного друга отца Штрауса, содержащего кафе напротив «Шперля». После смерти своего отца Мария вместе с двумя старшими сестрами унаследовала дом на Большой Шперльгасе, 2. Благодаря женитьбе Эдуард тоже оказался совладельцем дома. Он поселился там вместе с супругой и двумя сыновьями, Иоганном Штраусом, рожденным в 1866 году, и Йозефом Эдуардом, 1868 года рождения. Первый из братьев тоже стал музыкантом. Иоганн Штраус-внук сочинил много полек, вальсов и оперетту Katze und Maus («Кот и мышь»).