Microsoft Edge does track your browsing and search history. However, Microsoft does not track your browsing history or search history when you use Chrome or Firefox. (Of course with Chrome, Google is tracking you, which opens another wealth of privacy issues.)
You can lock down some of this tracking in the privacy settings for Windows and the Microsoft Edge browser.