CONCRETE SOX powstali na przełomie 1983/1984 roku w U.K. i grali początkowo pod nazwą CONCRETE EVIDENCE, by za jakiś czas przyjąć stała nazwę CONCRETE SOX. W pierwszym składzie zespołu znaleźli się Les Duly - gitara basowa, John March - wokal i perkusja, Vic Croll Timoveric - gitara. W 1985 roku nagrali kasetę demo, a później w 1986 roku wyszedł ich pierwszy album "Your turn next" w wytwórni C.O.R. Rok później firma C.O.R. wydała składankę "Digging in water" na której obok CONCRETE SOX pojawiła się cała ówczesna czołówka punk/crust: DISORDER, CHAOS U.K., EXTREME NOISE TERROR, ELECTRO HIPPIES, OI POLLOI, THE STUPIDS i inni. 
Z zespołu odszedł John, który wtedy równocześnie bębnił w HERESY. Zastąpił go nowy perkusista Andy Sewell, który grał również w zespole CITY INDIANS. Kapela również zatrudniła nowego wokalistę - Sean'a Cooka'a. W 1987 roku CONCRETE SOX wydają split LP z HERESY. Jest to pierwsze wydawnictwo nowej wytwórni Earache Records, która później stała się jednym z największych wydawnictw muzyki hardcore/thrash/metal na świecie.
CONCRETE SOX w nowym składzie ostro koncertował po U.K i Europie m.in. z EXTREME NOISE TERROR, NAPALM DEATH, CHAOS U.K., DISORDER, ANTISECT. Zespół przeszedł z Eearache Records do nowej wytwórni Manic Ears Records, którą prowadził gość z C.O.R. Records i tam nagrali kolejny album "Whoops! Sorry vicar", który wyszedł w 1987 roku. W tym samym czasie pojawili się też na legendarnej kompilacji wydanej przez Manic Ears Records "The North Atlantic noise attack" z takimi kapelami jak: RIPCORD, INTENSE DEGREE, EXTREME NOISE TERROR, HERESY, NAPALM DEATH, SEPTIC DEATH, DOCTOR & THE CRIPPENS i innymi.
W 1989 roku Coal Latter z FLUX OF PINK INDIANS zaproponował CONCRETE SOX wydanie płyty w jego nowej wytwórni Big Kiss Records. Zespół zgodził się i wydali czwartą płytę "Sewerside" w 1989 roku. Dzięki dobrej dystrybucji płyta rozeszła się w sporym nakładzie i prawdopodobnie jest to najlepsza płyta CONCRETE SOX w ich dorobku.
Niedługo po wydaniu płyty z zespołu odszedł Vic, a zastąpił go Rick Button. Promując swój nowy album CONCRETE SOX zagrali trasę z nowym, obiecującym zespołem o nazwie DOOM. Po trasie zespół opuszcza Sean Cook i wyjeżdża do Stanów Zjednoczonych. Z zespołu odchodzi również Rick. Zastępują ich nowi muzycy - Loyd i Ian. W 1991 roku wydają koncertowy singiel "Lunched out" w niezależnej wytwórni, by pomóc przyjaciołom w USA. Wkrótce Ian żeni się ze swą szwedzką dziewczyną i wyprowadza się do Szwecji. Na jego miejsce wskakuje nowy gitarzysta Mark Greenwell.
CONCRETE SOX otrzymują propozycję wydania płyty od niemieckiej wytwórni Lost & Found Records i nagrywają kolejny LP "No world order", który ukazuje się w 1993 roku. W tym samym czasie japońska wytwórnia MCR Records organizuje im trasę w Japonii. Przed samą trasą z zespołu odchodzi Loyd, a zastępuję go stary wokalista zespołu Sean. CONCRETE SOX zagrali koncerty w Tokio, Hiroszimie, Osace i Nagoya. Podczas tej trasy nagrali również split 7" z japońskim zespołem NIGHTMARE.
Po 10 latach z zespołu odchodzi Andy i zespół się rozpada. Po roku CONCRETE SOX reaktywują się w nowym składzie: Les - wokal, Mark - gitara, Loyd - wokal, Pug - perkusja. Nagrywają singiel 7" "Silence", grają trasę po U.K. i ponownie sie rozpadają. Reaktywują się ponownie w 1998 roku w składzie: Andy Sewell - perkusja, Sean Cook - wokal, Mark Greenwell - gitara i Rich Lamell - bas. Grają kilka koncertów z DOOM, CRESS, POLICE BASTARD, SICK ON THE BUS oraz koncert na festiwalu "Holidays in the sun". W 1999 roku ruszają na trasę po Skandynawii. W tym samym roku wydają jeszcze singla 7" "The new EP" i ponownie zawieszają działalność.
W 2009 znowu się reaktywują w składzie: Vic Croll - gitara i wokal, Gregg Russell - bas i Andy Reynolds - perkusja.
Dyskografia
Demo 1985
Your Turn Next LP (COR, 1986)
HERESY/CONCRETE SOX split LP (Earache, 1987)
Whoops Sorry Vicar! (Manic Ears, 1987)
Demo 1988
Sewerside (Big Kiss, 1989)
Lunched Out 7" (Desperate Attempt, 1990)
Another Time ("Whoops Sorry Vicar!" i "Your Turn Next"; Weasel, 1992)
CONCRETE SOX/NIGHTMARE split 7" (MCR Records,1993)
Japan Tour 1992 live LP (MCR, 1993)
No World Order LP/CD (Lost & Found, 1993)
Silence 7" EP (Blind Destruction, 1997)
The New E.P. 7" EP (Data, 1999)
Kompilacje
Anglican Scrape Attic 7" flexi (1985)
Digging in Water LP (COR, 1986)
Smelling just another bad breath LP (Double A, 1986)
The North Atlantic Noise Attack 2xLP (Manic Ears, 1987)
Grind Your Mind: A History of Grindcore (Mayan, 2007)
