Lying boyfriend

In the past all my boyfriends have been this way. Always when they are telling a story they exaggerate random dumb details to sound cool but he's definitely lying and everyone knows he is. My boyfriend now I've noticed does it and now I'm worried and want to leave him for it because when I call him out on it he denies it. And he's just constantly lying.

For example my cousin said something about a video and my boyfriend says oh yeah I say a video where this guy forgot to turn off his mic and all you heard was jacking off and then he changed it to I was there I heard it and made up some story :/.

So my question is are all guys like this or am I just saying shitty guys????