It will pay off . . . In Spades, Vol!
I've had success doing that - I set my retirement contributions and vowed to "increase it until it hurts". I went from $0 to $40k in less than 40 months by "paying myself first" - and I did debt reduction and other investments, too (although a lot of that was with "found money" - extra military training events, life insurance proceeds, etc.)
How did that happen?
Another thing I highly recommend is the automatic mortgage payment, tied to your paycheck. That is the greatest psychological boon I've ever discovered - although it technically hits the bank account, I never see it reflected in the available balance. So, in essence, I pay myself first (never goes into the bank), and the mortgage second - everything else is literally child's play to pay.