Windows 95 salió al mercado con una fuerte campaña de marketing, incluyendo un anuncio publicitario con la canción de los Rolling Stones, “Start Me Up” (Una referencia al botón inicio, en inglés Start). Los detractores de Microsoft se apresuraron en señalar que el segundo verso de la canción comenzaba con “you make a grown man cry” (haces llorar a un hombre), una línea que es repetida en varias ocasiones. La frase fue usada de forma humorística en muchas criticas de Windows 95. Microsoft pagó a los Rolling Stones entre 8 y 14 millones de dólares para usar la canción (que pertenece al álbum de 1981 Tattoo You) en la campaña publicitaria. La campaña de 300 millones de Microsoft mostraba historias de personas haciendo colas en los exteriores de las tiendas, tan sólo para conseguir una copia.

En Nueva York, el rascacielos Empire State se preparó para que se iluminara coincidiendo con los colores del logotipo de Windows. Mientras, en Toronto, colgaron un cartel de Windows de unos 100 metros en lo alto de la Torre CN. Y en el Reino Unido, The Times se distribuía gratuitamente porque Microsoft había comprado una tirada de 1,5 millones de ejemplares (el doble de los habituales en aquel momento).

Windows 95 marca la introducción del botón Inicio y de la barra de tareas de la interfaz de Microsoft, los cuales aún siguen presentes en las versiones actuales.