Tras los dos primeros álbumes de estudio ("For You" en 1978 y "Prince" en 1979), en los que básicamente había trabajado solo, Prince formó en 1980 una banda de apoyo para salir de gira y ensayar nuevas canciones, formada por músicos de la emergente escena musical de Minneapolis. Eso influyó en el origen de las canciones, que antes surgían y se trabajaban en soledad, y ahora nacían también de las sesiones de ensayo e improvisación con la banda. Matt Fink, que formaría después parte de The Revolution como el "Dr. Fink", improvisó un solo de teclado que dejó impresionado a Prince durante una de esas sesiones.
Al marcharse los músicos, Prince siguió trabajando en el tema, y al día siguiente estaba lista la maqueta de Dirty Mind, la canción que daría título a su tercer álbum de estudio, y que marcaría la línea musical del resto del disco. Reconociendo la aportación de Fink, Prince reservó el solo de teclado de la versión final para que el músico la interpretara, dentro de una canción en la que, a excepción de esos teclados y de unos coros de Lisa Coleman, Prince se encargó del resto de la totalidad de las voces y los instrumentos.
Dirty Mind es un gran ejemplo de la increíble metamorfosis de Prince, cambiando del virtuoso pero tierno adolescente de los primeros dos discos, al lascivo y provocador artista que confesaba tener una mente sucia y lujuriosa, con una letra explícita y provocadora en la que el protagonista detalla todo lo que le gustaría hacer con una chica en el asiento de atrás del coche de su padre, y un sonido más rudo y casi "maquetero", con una base musical de teclados y guitarras a lo T. Rex.
