Fairness and Accuracy in Employment Background Checks Act of 2019 This bill directs the Department of Justice (DOJ) to establish and enforce procedures to ensure the prompt exchange of accurate records and information for employment-related purposes through the Federal Bureau of Investigation background check system. DOJ must also report to Congress on all federal statutes, regulations, and policies providing employment restrictions and disqualifications based on criminal records.