Lyle is a journalist by profession, initially working in rural journalism as a roving reporter in Queensland and then Victoria.
In 2000 Lyle was elected to Toowoomba City Council. He was re-elected in 2004 and unsuccessfully contested the 2006 Queensland state election.
After a short stint as a political adviser in federal politics, Lyle was appointed in 2007 as Chief of Staff at the Australian Christian Lobby, based in Canberra. He served in this role for six years before being appointed Managing Director in May 2013.