A Birmingham man was arrested after the Shelby County Sheriff’s Office started a child solicitation investigation.