Leningrad Cowboys na koncertu v Ljubljani, 3. junij 2007
Skupina je nastala v poznih osemdesetih letih 20. stoletja. V svojih pesmih se norčujejo iz Sovjetske zveze in njihovega vesoljskega programa, sovjetske industrije, pesmi pa so prežete s tradicionalnimi ruskimi napevi, v katerih se pojavlja tudi ritempolke. Poleg tega je skupina, v kateri trenutno sodeluje enajst »kavbojev« in dve »Leningrad Ladies«, predelala nekaj uspešnic Led Zeppelinov, The Beatlesov in Lynyrd Skynyrdov ter jih začinila s svojim značilnim humorjem.
Skupina poleg humorja v pesmih izstopa tudi s svojim izgledom. Za svoj slog so si izbrali do skrajnosti pretiran »rock-a-billyjevski« slog frizur, ter enako pretirano dolge kavbojske škornje. Obleke so le rahlo predelane sovjetske uniforme, na katerih se, v stilu povojnega sovjetskega poveličevanja, gnetejo raznorazne medalje. K obvezni opremi spadajo tudi sončna očala.
