There are a handful of common solutions to your problem sticking out in my mind right now:
1- The secret most people fail to notice is that one's presence of heart during prayer is closely connected with their presence of heart during making Wudhu (ablution) for prayer. When making ablution take each and every action you make (e.g. washing your face, hands, etc.) as a metaphor of repenting from the sins of that part of your body. Here is an Arabic post in which you can find dua's recommended to be recited when washing each part in ablution.
2- Do not jump into reciting the Hamd Surah. Before reciting Fatihat-ul kitab in your prayer recite some opening (Istiftah) supplication. You can find some here. Reciting these can leave you some time for acquiring a more or less humble state before getting into your first Rak'ah. You can also repeat verses and zikrs of your prayer; this will help increase your attention to the prayer words.
3- Change the verses you recite after Hamd (Fatihat-ulkitab) in your prayers; Memorizing new verses can increase your attention in your prayer;Before reciting newly learnt verses in your prayer, try to contemplate on them to have a TASTE of what the verses are pointing to.
4- Seek help from other acts of worship.Needless to say, one's heart is not enlivened only by praying. Sometimes fasting can help. sometimes contemplating on Quran or simply listening to nice recitations of it may prove really helpful.
5- I'm saying this from firsthand experience: Eating too much, speaking too much and sleeping too much deaden the heart. Control them.