Without any stats background I found the earlier edition of ESL to be a tough read. Worth a shot since you can get the PDF legit for free on their website nevertheless.
If that doesn't work out, you can check out Introduction to Statistical Learning, which shares an author or two with ESL and assumes less stats knowledge.
http://www-bcf.usc.edu/~gareth/ISL/ Again, they got a legit PDF free on their site.
The above are more of the statistician's perspective on the subject, which I think is valuable. I read bits and pieces from both and I thought it well written. From a more engineering/cs viewpoint, I like Bishop's Machine Learning and Pattern Recognition book. Unfortunately there is no legit free PDF on that one. Check out the free samples out there and see what you think. It is outdated, but if you supplement with say Goodfellow et al.'s Deep Learning (free electronic version
http://www.deeplearningbook.org/), you should have a good foundation.
I personally don't like Murphy's ML book. Seemed encyclopedic and way too brief at some areas, just throwing equations without much motivation, explanation, etc. I think the introductory material on probability and stats is more expanded and probably better than Bishop's though.
Another suggestion, if you're into theory, then Understanding Machine Learning is great
http://www.cs.huji.ac.il/~shais/UnderstandingMachineLearning/ with free PDF.
If you want to learn some probably & stats separately, I don't really have good suggestions.
- Wasserman, All of Statistics. I used this in a course. I liked it in the context of a course with a lecture, but it is too concise to learn from alone, I think.
- Casella & Berger, Statistical Inference. I bought a cheap Chinese copy of this to supplement the above. Probably overkill, as it covers a lot of analytical methods to evaluate hypothesis tests and confidence intervals. I guess you could skim that like I did :) Lacking on material on Bayesian stats though, which is useful in some ML methods.
EDIT: I am reminded of the reading list Michael Jordan wrote. This is for a deep dive into the subject as prep for a PhD under him http://www.statsblogs.com/2014/12/30/machine-learning-books-suggested-by-michael-i-jordan-from-berkeley/