The overall count includes your votes on deleted posts. The tab with details of your votes doesn't.
Back in the days, the overall count did not include votes on deleted posts. That was changed last year: "Votes cast" should include votes on deleted contributions. One reason is that the votes cast by a user on deleted posts are still contributions to the community (e.g., downvotes on junk that gets eventually deleted), and as such they count toward vote-based badges.
On the other hand, the categories on votes tab of your profile do not include your votes on deleted posts, even your votes to delete and undelete. There is a feature request to change this behavior. Delete votes tab in profile doesn't show votes on deleted posts (ironically)
By the way: since we are all now checking our Votes tab, someone will notice the closure votes annotated with (deleted):
This does not mean the question was deleted (as I first thought), but rather that the vote has been "accounted for" in the process of closure. If this makes no sense to you, I'm not surprised. In the thread What causes close votes to be annotated with "(deleted)"? two SE employees had this lovely conversation:
I thought it was supposed to be internal-only cause it's kind of useless and confusing for everyone else. – Anna Lear♦
Should say
(waffles)for everyone else. Just as useless and confusing, but much tastier with maple syrup. – Shog9♦
