Aki Kaurismäki erfand die finnische Rockband für seinen Film "Leningrad Cowboys Go America" (1989). Die meisten Musiker der Leningrad Cowboys gehörten vorher der 1975 gegründeten Punkband "Sleepy Sleepers" an.