Etter utdannelsen flyttet Lucado til Miami i Florida for å tjenestegjøre i en kirke. Hans ansvar var blant annet å skrive innlegg i kirkens nyhetsbrev. Senere ble disse korte innleggene satt sammen til hans første bok, . Etter to år i Miami reiste den nygifte Max Lucado og hans kone Denalyn til Rio de Janeiro i Brasil, som misjonærer på fulltid.