Transportpersonalen registrerar uppgifter om alla resenärer som reser med kommersiell flyg-, sjö- och järnvägstransport.
Utfartskontrollerna var särskilt avsedda att påverka resenärerna i färjan och tunneln under Engelska kanalen.
Regeringen sade att de behövdes för att bekämpa olaglig invandring och skulle orsaka "minsta möjliga störning".
De första rapporterna visade att det nya systemet hade inletts utan några större problem, utan förseningar vid Eurotunnelterminalen i Folkestone eller P&O Ferries terminal i Dover.
Under den första månaden kommer alla pass att skannas, men endast 25 % av passinnehavarna kommer att få sina uppgifter kontrollerade för att se till att de är äkta, i ett försök att minimera störningar.
Efter en månad kommer det att ske en övergång till 50 % kontroll och i mitten av juni kommer 100 % kontroll att införas.
Uppgifter samlas in om alla passagerare när de lämnar Storbritannien på reguljära internationella flyg-, sjö- och järnvägslinjer.
Regeringen säger att exitcheckar är "företrädesvis ett invandrings- och dataverktyg", vilket ger en "omfattande bild" av om människor lämnar Storbritannien när de ska.
Det står att de uppgifter som samlas in av flyg-, järnvägs- eller färjepersonal kommer att "förbättra vår förmåga att identifiera och ytterligare strama åt de invandringsvägar och viseringar som är mest utsatta för missbruk".
Det kommer också att hjälpa säkerhetstjänsterna att "följa upp rörelser av kända eller misstänkta brottslingar och terrorister".
Skolbussar i Europeiska ekonomiska samarbetsområdet barn under 16 år kommer att undantas från kontroller.
Eurotunneln, som förvaltar och driver tunneln under Engelska kanalen, sade att den genast gick över till 100 procents kontroll.
John Keefe, chef för offentliga ärenden för Eurotunnel UK, sa till BBC Radio 4's Today-passagerare "inte bör förvänta sig längre köer".
Han sade att en del 2,5 miljoner pund hade spenderats på åtgärder inklusive renovering av sin terminal och att 50 nya anställda hade rekryterats.
Han efterlyste dock en ny teknik för att underlätta och påskynda processen under de kommande åren, säger Eurotunnel förväntade sig en betydande ökning av antalet passagerare och lastbilar.
P&O Ferries sade att en "tyst dag" hade valts för införandet av utresekontroller, med deras talesman tillägga: "Den faktiska skanningen av pass är snabb, det är kontrollen som tar längre tid."
John Vine, före detta oberoende kommissarie för gränser och invandring, sade till BBC Breakfast: "Det kommer att göra det möjligt för regeringen, för första gången på länge, att ha en uppfattning om vem som är kvar i Storbritannien, eftersom det fram till nyligen inte varit möjligt för regeringen att veta vem som har stannat över deras visum och vem som har stannat kvar i landet, och de har inte vetat vem som är här och vem som är kvar."
Invandringsminister James Brokenshire sade: "Port och researrangörer är experter i sin verksamhet och känner sina kunder bäst, vilket är varför vi har stött dem att utforma och testa systemen för insamling av data på ett sätt som minimerar inverkan på kunderna."
De nya reglerna infördes enligt invandringslagen 2014.
Systemet för förhandsinformation om passagerare, som infördes 2004, ger regeringen information om passagerare som flyger in och ut från Förenade kungariket. Utfartskontrollerna innebär att information nu kommer att samlas in om personer som lämnar av någon kommersiell transport.
Personer som anländer till Förenade kungariket omfattas fortfarande av passkontroller.
Reser du idag? Har din resa påverkats av förändringarna? E-posta dinsay@bbc.co.uk med dina berättelser.
Om du gärna vill tala vidare med en BBC-journalist, vänligen ange ett telefonnummer.
Skicka dina bilder till dinpics@bbc.co.uk, ladda upp dem här, twittra dem till @BBC_HaveYourSay eller text 61124. Om du är utanför Storbritannien, skicka dem till det internationella numret +44 7624 800 100.
Eller WhatsApp oss på +44 7525 900971
Läs våra villkor.
Uppgifter om alla passagerare som lämnar Förenade kungariket samlas in och överlämnas till inrikesministeriet inom ramen för ett system som fasas in i hamnar och gränsövergångar.