Cribb graduated from National Institute of Dramatic Art at the University of New South Wales in 1990.
[citation needed] Cribb's first play, Night of the Sea Monkey, was performed in 1999.
[6] Country Song is a play about Indigenous Australian singer and musician Jimmy Little, performed by the Queensland Theatre Company at the Cremorne Theatre at the Queensland Performing Arts Centre in August 2015.
[7] With Rachel Perkins, Cribb co-wrote the screenplay for the 2009 movie Bran Nue Dae, based on the 1989 stage musical Bran Nue Dae written by Jimmy Chi.
[18] He also sang the song "Banana Holiday" on the ABC children's TV series Bananas in Pyjamas with Monica Trapaga as well as the main cast of the show.