Guy Sebastian won the first season of Australian Idol in 2003.Guy Sebastian won the first season of Australian Idol in 2003.