Лукадо родился в 1955 году в Сан-Анджело, штате Техас. Он был самым младших ребёнком из четырёх в семье Джэка и Тэлмы Лукадо. Макс рос в Эндрюсе, штат Техас. Его отец работал на нефтедобыче, в то время как мать была нянькой. Лукадо посещал Абиленский Христианский Университет. Изначально он хотел стать адвокатом, но затем сказал, что тот Библейский курс, что он прошёл в университете и миссионерское путешествие заставило его передумать, и стать миссионером. Тем не менее, это означало, что Лукадо нужно было получить диплом по Библии, и у него должен быть опыт в служении в церкви не менее двух лет. После окончания Лукадо переехал в Маями, штат Флорида, для служения в церкви. В его обязанности входило вести служение в одной группе и писать статью в церковный информационный бюллетень. Позже эти коротенькие статьи составили его первую книгу под названием «На наковальне». После двух лет в Маями, новобрачные Лукадо со своей женой Дэнэлин переехали в Рио-де-Жанейро, в Бразилию, для того, чтобы стать полноценными миссионерами. В 1987 году у отца Лукадо случился паралич. Спустя пять лет в Бразилии он со своей семьёй переехал обратно в Соединённе штаты для того, чтобы быть ближе к своей матери. В 1988 он был нанят как пастырь церкви Христа Эук Хиллс в Сан-Антонио. После своего служения за кафедрой на протяжении 20 лет, Лукадо в начале 2007 года объявил, что он уходит со своего служения из-за проблем со здоровьем, связанных с сердечной недостаточностью. Лукадо был назван журналом «Христианство Сегодня» - Пастырем Америки, и в 2005 Ридерс Дайджест назвал его Лучшим пастырем Америки. Он принимал участие в программах канала Фокс Ньюз, Вечерних Новостей, Ларри Кинга, и США Сегодня. Его книги постоянно в списке бестселлеров Нью-Йорк Таймс. Также он был ведущим в Утренней Национальной Молитве.