He is best known for his television series Lawrence Leung's Choose Your Own Adventure based his one-man shows on stories about his obsessions, such as breakdancing, ghosts, the Rubik's Cube, and his family.

Their collaborations include The Paradoxical Adventures of Lawrence Leung and Andrew McClelland: Time Ninjas in 2009,[9] which both parodied their usual comedy styles and explored their youth together.

"[11] In April 2009, he released a soundtrack EP from the show called Choose Your Own Adventure: Music from the ABC TV Series, consisting of six tracks, mostly from the "Be a Rock Star" and "Find Love" episodes.

[12] Extras include deleted scenes, music videos and a 57min tutorial taught by Leung entitled "How To Solve The Rubik's Cube".

Leung performed a guest stand-up set on RMITV's The Loft Live Episode 12 of Season 8 13 April 2000 broadcast on Channel 31 Melbourne.

Leung wrote and presented regular off-beat mini-documentaries for Steve "The Sandman" Abbott's variety show In Siberia Tonight (SBS TV, 2004).

In 2017, Leung recorded Episode 1 of Series 2 of ABC Kids Play School Story Time, reading Lynley Dodd's "Hairy Maclary and Zachary Quack".