The Microsoft Automated ML Service automates the machine learning process by using techniques like probabilistic matrix factorization to automatically train and deploy models for a given dataset with minimal coding. It handles tasks like feature engineering, model training, evaluation, and selection to build accurate machine learning models. The service is part of Azure Machine Learning and can be accessed through Azure Notebooks with sample projects provided to demonstrate its capabilities for automated machine learning.