Angrepet startet klokka 2.30 lokal tid, opplyser den amerikanske sentralkommandoen.
Senere på natten ble det bekreftet av både USAs president Joe Biden og Storbritannias statsminister Rishi Sunak.
Et direkte svar
– Disse angrepene er et direkte svar på de enorme houthi-angrepene mot internasjonal skipsfart i Rødehavet, sier Biden.
Han sier han ikke vil nøle med å sette inn flere tiltak for å beskytte menneskeliv og sikre fri handel. Ifølge Biden bidro Australia, Nederland, Canada og Bahrain med støtte.
Sunak sier på sin side at Storbritannia alltid vil kjempe for retten til å seile i økonomiske soner og på det frie hav.
USAs forsvarsminister Lloyd Austin, som er innlagt på sykehus, kom også med opplysninger om angrepet. Han sier i en uttalelse at det var rettet mot mål knyttet til houthienes ubemannede luftfartøy, raketter, kystradar og overvåkingsutstyr.
Ifølge USAs luftforsvar ble over 60 mål på 16 steder i Jemen angrepet.
Mener houthienes trusselevne er rammet
I en britisk uttalelse heter det at resultatene av angrepene skal gjennomgås. Men det er indikasjoner på at houthienes evne til å true skipstrafikken «er rammet», ifølge britene.
Statsminister Rishi Sunak kaller angrepet nødvendig.
– Til tross for gjentatte advarsler fra det internasjonale samfunnet har houthiene fortsatt med angrepene i Rødehavet. Vi har derfor tatt begrensede, nødvendige og proporsjonale grep i selvforsvar, sammen med USA, for å svekke houthienes militærkapasitet og verne global skipsfart, uttaler Sunak.
Nyhetsbyrået Reuters får opplyst at angrepet skjedde fra fly, skip og ubåt. Så langt har det ikke vært noen direkte hevnangrep fra houthi-militsen, opplyser en ikke navngitt tjenesteperson – som sier vedkommende ikke blir overrasket om det kommer en eller annen form for reaksjon.
– Betale en høy pris
Houthienes viseutenriksminister, Hussein Al-Ezzi, kommenterte ifølge nyhetsbyrået AFP angrepet overfor opprørernes egen TV-stasjon Al-Masirah.
– Landet vårt ble utsatt for et massivt, aggressivt angrep fra amerikanske og britiske skip, ubåter og krigsfly, sier han.
– USA og Storbritannia må forberede seg på å betale en høy pris og å tåle de forferdelige følgene av denne skamløse aggresjon, fortsetter viseutenriksministeren.
Abdul Qader al-Mortada, talsperson for houthi-militsen, opplyser at angrepene har rammet hovedstaden Sana, Hodeidah-området, Dhamar og Saada. Sistnevnte er opprørsgruppens høyborg i Nord-Jemen. Han omtaler angrepet som «amerikansk-sionistisk-britisk aggresjon».
Dette skal være første gang siden 2016 at USA går til angrep på houthi-militsen i Jemen.
Hindrer hovedvei til sjøs
Houthiene, som kontrollerer det meste av landet, har gått til angrep på skipstrafikk i Rødehavet for å vise støtte til Hamas i gruppas krig mot Israel. Angrepene har skapt store problemer for skipsfarten i det som er hovedveien til sjøs mellom Europa og Asia. Rundt 15 prosent av verdens skipstrafikk går normalt denne veien.
Nyhetsbyråets journalister i Sana melder om fire eksplosjoner tidlig fredag lokal tid, men at de ikke kunne se noen fly.
Siden 19. november har opprørerne gjennomført 27 angrep med droner og raketter. Flere norskeide skip har blitt beskutt i området.