Yes, you may still be able to get a business overdraft if your credit history isn't perfect. Non-bank lenders will be your best option as they're more lenient with their eligibility criteria. You may initially only qualify for a lower overdraft limit, and your interest rate will be higher. You could alternatively apply for a bad credit business loan.