Madeleine – või Maddy, nagu maailm teda järgmistel nädalatel tundma sai – puhkas selles päikselises Portugali rannakülas koos vanemate Kate ja Gerry McCanni ning kaksikutest õe-vennaga. McCannid viibisid Portugalis koos mitme teise perega. Kokku oli nende sõpruskonnas üheksa täiskasvanut ja kaheksa last. Nagu teised, rentisid ka McCannid puhkuse ajal külaliskorterit. Õhtuti jäeti lapsed magama ja mindi 55 meetri kaugusel asuvasse restorani, kus neil oli terve puhkuse vältel broneeritud üks ja sama laud. Iga kolmekümne minuti järel käis mõni täiskasvanu vaatamas, kas lastega on kõik korras.