Possible Battery Charging Troubles

My phone would charge like normal, but then the eat away at the battery charge, and even shut off at random times, specifically around the 75%-65% area

Sometimes it would even read as zero percent, even though it's nowhere NEAR that; I've also noticed that the back has a noticeable bulge in it. Does this mean something is wrong with the battery itself?