First- were you in the Navy? If yes, I may advise somewhat differently.
Regardless, take a hard look at your resume. In each role, you likely had some project management experience. Call that to the front.
The PMI is only one route to certification. As you are in IT, I would suggest that you consider the CompTIA IT Project+ as a first certification. The focus of this cert is specific to IT and may be more relevant to what you would be doing. There are some methodologies that provide certification as well. These things will bump up your contact hours for the CAPM.
Go to PMI meetings and find a mentor. Very valuable!
Formal title means little when you are doing the job. Keeping the team on track and insuring assignments are completed for timely delivery is a key skill set to project management. Wherever you have done that, make sure it gets called out.
The MBA will satisfy any questions that might be raised regarding your ability to speak to business requirements.
Finally, you say that managers at a former company are encouraging you down the PM path. Are they willing to hire you in that role? How about a junior PM role? Project Coordinator? Both a junior and coordinator role are good prep for becoming the PM.
Start some independent study of methodology. Every place is different and the methodology that they use will be different. Scrum and Agile are two of the hot ones, there are certainly others.
Good Luck Moose. If you have any questions, please feel free to peer me.