Definitions of criminal complaint a document which formally accuses a person with violation of the law and starts the process against the person The abuse alleged in a criminal complaint stretches back as far as 2008.