I've found that the most effective way to learn is hands-on - would you recommend trying to implement a simple ML project using a library like scikit-learn first?

Have you considered starting with Coursera's Machine Learning course? The basics are well-covered and a great foundation for further study.