Offren hittades i räder på tre restauranger i Coventry, Wolverhampton och West Bromwich och en adress i Handsworth, Birmingham.
Polisen misstänker att männen jobbade för "nästan till ingenting".
En 49-årig man och en 45-årig kvinna har gripits misstänkt för slaveribrott.
Se fler berättelser från Birmingham och det svarta landet här
Offren tros huvudsakligen vara slovakiska och rumänska.
De misstänkta, som båda är slovakiska, har gripits på grund av misstanke om att ha tillhandahållit personal genom en rekryteringskonsult.
De plundrade restaurangerna var Ming Moon, Stafford Road i Wolverhampton, Wing Wah, Fletchamstead Highway i Coventry och Red Leaf, High Street i West Bromwich.
Fem misstänkta offer hittades på den kinesiska restaurangen i Wolverhampton, 12 på Wing Wah Coventry och tre på en adress på Anthrobus Road i Handsworth.
Männen kommer att få möjlighet att tala med specialutbildade officerare och hjälpas in i alternativ inkvartering.
West Midlands Polisen sade tecken på modernt slaveri att se upp för "stora grupper av människor som bor i flerbostadshus och transporteras till och från adresser i skåpbilar eller minibussar från tidigt på morgonen och inte kommer tillbaka förrän sent på natten".
Ytterligare undersökningar pågår, och styrkan läggs till.
Tjugo män har hittats leva i "dåliga förhållanden" under fyra samtidiga räder över West Midlands, sade polisen.