Accounts payable should always be recorded when a company receives goods or services on credit from a supplier or vendor. This typically occurs when an invoice is received for goods/services, but not yet paid.