Он родился в Гаване, на Кубе, и родители дали ему традиционно длинное имя — Эстебан Эрнесто Эчеваррия. Мать Лилиан работала школьной учительницей, а отец Эрнесто был пилотом кубинских авиалиний. Семья иммигрировала вскоре после падения режима Фульхенсио Батисты под напором боевиков Фиделя Кастро. В 1976 году Эрнесто решил стать актёром и поступил в Университет Майами на факультет театрального искусства. Там он познакомился с Рэем Лиоттой, с которым они оставались друзьями на протяжении всей жизни. В 80-х годах вместе со своей будущей женой Мелани Гриффит кубинец переехал в Нью-Йорк, взял себе более подходящее сценическое имя — Стивен Бауэр — и начал сниматься в ситкомах. Настоящий прорыв в его карьере произошёл в 1983 году. Несмотря на то, что он ещё не был широко известен в Голливуде, его пригласили на роль Маноло Риберы в фильме «Лицо со шрамом». Продюсеры настояли на том, чтобы режиссёр Брайан де Пальма взял Бауэра без проб, будучи уверенными, что он идеально подходит для этой роли