To conduct a criminal background check, key information needed includes the individual's full name, date of birth, and Social Security number. Additional identifiers like current and past addresses, and any known aliases enhance accuracy. It's essential to ensure consent before initiating the check, as privacy laws apply.