Record-keeping under AML regulations involves maintaining accurate documentation of all transactions, client identity verifications, risk assessments, and sanctions checks. Businesses must retain these records for at least five years after the completion of each transaction or the end of a client relationship to demonstrate compliance during audits.