Bae made his acting debut in 1994 in the Korean drama Salut D'Amour (lit. "Love Greeting"). The rookie actor quickly gained popularity, and a year later he won Best New Actor at the 1995 KBS Drama Awards for Our Sunny Days of Youth. Throughout the 1990s, Bae continued playing leading roles on television, in Papa (1996), First Love (1996) which reached a peak viewership rating of 65.8%, The Barefooted Youth (1998), and the Noh Hee-kyung-penned Did We Really Love? (1999). In Hotelier (2001), he played a mergers and acquisitions specialist about to takeover a hotel, but has a change of heart after falling in love with one of its employees (Bae would later reprise his role in a cameo in the 2007 Japanese remake of Hotelier).