[citation needed] Horler made her film debut in 1995 with a role in the music-themed comedy Billy's Holiday.

Among her Sydney stage credits were featured roles in the one-act play collection Playgrounds (1996) and Harold Pinter's theatre classic The Birthday Party (1997).

In 1997, Horler was featured in the Australian-produced drama Blackrock, and the following year she appeared in the international hit Babe: Pig in the City.

Horler's breakthrough role was in the 1998 gritty drama Praise, which featured a significant amount of nudity and sex scenes.

Over the next ten years, Horler appeared in various roles in a number of Australian TV series.