The series was produced by Graham McNeice who resides in Moore Park, New South Wales and is director of Shadow Productions.

In a 2008 interview, McNeice said the impetus for the series was to provide an element of local content to a channel (Foxtel) that is dominated by American and European crime stories.

Michelle Nagy in her Editorial Review of the program writes:”Crime Investigation Australia presents an impressive package, using re-enactments, montages of real evidence, locations, maps, photos and real footage – not to mention leading Australian anchor Steve Liebmann, who lends weight and integrity to the series.

"[7] Another review states:"Crime Investigation Australia has all the hallmarks of a pay-TV documentary – lots of stock footage, dodgy re-enactments, eerie music and talking heads – but nevertheless tells an engaging tale.

There are also inaccuracies and anachronisms, for example in the Beaumont Children Mystery episode where the hairstyles and hair lengths of the child actresses playing Jane and Arnna Beaumont do not match photographs of the real children and Jane is wearing a 2006-era pink "Speedo" female child's swimsuit instead of a period-accurate little girl's swimsuit.