Go to college, get the tattoo removed, then join if you are still interested.

College and National Guard or something similar could get you both experiences at once (If you get your tat removed).

I can not express how important college is...I have tons of experience (which makes me sound a little arrogant) but I am still working on school, so many more doors are opened when you have college done.