Milinda received his education from Nalanda College, Colombo and was a Senior Cadet and Scout at school.
He is a graduate of University of Delhi India holding a Master of Philosophy in Philosophy, National Defence College (India) New Delhi, Defence Services Command And Staff College Bangladesh and United States Army Armor School Kentucky, USA.