Shortly after graduating NIDA, Andrew began appearing on television in 2008. His first role was several guest appearances on popular soap opera Home and Away, in which he played Nathan Cunningham, a university student and residential advisor.
He has also made guest appearances on television series City Homicide, H2O: Just Add Water and The Pacific. In 2009, Lees joined new Nine Network series Rescue: Special Ops, his first leading role, playing Chase Gallagher. His role in the show has earned him notability as an actor.
Lees also appeared in the theatre production of A Midsummer Night’s Dream in 2009.
In 2011 Lees featured in a trio of short adverts for the Australian travel company STA Travel Australia STA Travel, titled “Move”, “Eat” and “Learn”. He has played Lucien Castle in the CW show, The Originals, since October 2015.