L’acteur canadien Robbie Amell apprécie la compagnie des chiens. Il incarne Fred, le compère de Scooby-Doo, dans Scooby-Doo : le mystère commence (2008) et Scooby-Doo et le monstre du lac (2010). En 2011, il apparaît dans How I Met Your Mother en tant que petit ami de Robin, un garçon qui se comporte comme un chien et qui se prénomme… Scooby. Dans Max, Amell prête ses traits à Kyle Wincott, une bonne connaissance du chien revenu d’Afghanistan.
Le rôle du taliban insurgé est tenu par l'acteur Walid Hakim, un ancien Marine américain.
Pour incarner le fidèle Max, l'équipe du film a choisi un malinois belge, la même race de chien utilisée par le commando "Seal Team 6" pour la traque de Ben Laden.
Le tournage a commencé le 12 Mai 2014. Max devait initialement sortir aux Etats-Unis le 30 Janvier 2015 mais la sortie a été repoussée au 26 Juin 2015.
Le film a été tourné intégralement en Caroline du Nord, aux Etats-Unis.