Customers can connect with the customer service for Capital One credit card at 1-877-383-4802. Usually, the Capital One credit card number starts with 4809, 4862, 4873, etc.