Can I join the military with two felonies in theft?

Hi, I would like to join the military to serve my country. But I am concerned that I would not be able to join with having two felonies on my record. They happened when I was 16 and were expunged off of my record. I am 19 and about to turn 20 in a few days it has been 3 years since the convictions. I have had a perfect record since with no I mean NO problems at all since the situations. Also I am in very very good shape and very smart. WOULD I STILL BE ABLE TO JOIN THE MILITARY? and if so, WHAT BRANCH WOULD EXCEPT ME? Please HELP...