1995年8月，InternetExplorer第一个版本发布，但其最初几个版本并不受到广泛的使用，直到3.0版本的发行则开始改写了这个局面。3.0版本于1996年8月13日发布，是首个脱离Spyglass源代码发展的版本(但仍使用Spyglass的“技术”，所以程序的文件记录仍保留了Spyglass的版权资讯)。
它亦是首个支持CSS技术的主流浏览器。它引进了ActiveX控件、JavaApplet、内联网页多媒体以及因特网内容选择平台系统对内容元数据的支持。对比于当时它的主要竞争对手NetscapeNavigator，这些改进算是十分具代表性的。3.0版本亦捆绑了InternetMailandNews(为OutlookExpress的前身)、NetMeeting及WindowsAddressBook，它亦缺省在Windows95OSR2中。3.0版本被认为是InternetExplorer首个最受到欢迎的版本，但在发行后的数个月后亦被黑客发现了数个安全性和隐私漏洞。
4.0版本于1997年9月发布，它深化了浏览器和操作系统的整合层面，在Windows95或WindowsNT4上安装4.0版本及选择视窗桌面更新功能可将传统式的WindowsExplorer更新成与网页浏览器界面相似的新版WindowsExplorer，用户亦可透过ActiveDesktop将网页浏览功能嵌入于视窗桌面上，可是这样的整合行为亦受到不少的批评(参见UnitedStatesv.Microsoft案例)，这个功能已在后期的版本安装中移除(但预先安装此功能的系统不会受到移除)。
Windows3.2简体中文版上的InternetExplorer5.0版本于1999年3月18日发布，随后亦被捆绑在Windows98SecondEdition和Windows2000中(Windows2000捆绑了5.01版本)。这个版本亦是另一个具代表性的发布，它引进了双向文字、旁注标记、XML、XSL及将网页储存成MHTML格式的功能。5.5版本随后在2000年7月中发布，它改善了打印预览的功能、CSS及HTML标准的支持和应用程序编程接口。这个版本被捆绑在WindowsMe中。
