"A Criminal Mind" is a song written, composed, and performed by Lawrence Gowan, who refers to it as one of his signature songs.After his 1982 debut album Gowan did not fare well, Gowan "found himself naturally gravitating" to the Queen Street West music scene that was developing in Toronto in the mid 1980s. This drew the attention of Columbia Records, which would fund his next album. Gowan spent a year writing songs, and also travelled to Scotland and Ireland to trace his heritage.