Nagsisimula ang Ebanghelyo ni Mateo sa pamamagitan ng pagpapakita ng lahi ni Jesu-Cristo, na nagbibigay-diin sa Kanyang pagkakakilanlan bilang Mesiyas. Ang lahing ito ay mahalaga dahil nag-uugnay ito kay Jesus sa dalawang pangunahing tauhan sa kasaysayan ng mga Hudyo: sina David at Abraham. Sa pagtutukoy sa angkan ni Jesus mula kay David, binibigyang-diin ni Mateo ang royal na pamana ni Jesus, na nagpapakita ng Kanyang papel bilang Hari ng mga Hudyo at katuparan ng tipan kay David. Ang pagkakaugnay kay Abraham, ang ama ng lahing Hudyo, ay nagpapakita ng katuparan ng mga pangako ng Diyos na pagpalain ang lahat ng bansa sa pamamagitan ng mga inapo ni Abraham.
Ang lahing ito ay nagsisilbing tulay sa pagitan ng Lumang Tipan at Bagong Tipan, na nagpapatunay sa pagkakaugnay ng plano ng kaligtasan ng Diyos. Pinapakalma nito ang mga mananampalataya sa katapatan ng Diyos at ang katuparan ng Kanyang mga pangako. Ang lahi rin ay nagtatakda ng konteksto para sa pag-unawa sa misyon at layunin ni Jesus, dahil itinataguyod nito ang Kanyang pagiging lehitimo at awtoridad bilang matagal nang hinihintay na Tagapagligtas. Sa pagsisimula sa lahing ito, inaanyayahan ni Mateo ang mga mambabasa na tingnan si Jesus hindi lamang bilang isang makasaysayang tao, kundi bilang katuwang ng gawain ng Diyos sa pagtubos sa buong kasaysayan.