Yes, allowing a car battery to fully discharge can damage it. Frequent full discharges can cause the battery to fail prematurely.