It's possible he may have been purebred...but doubtful. Belgian malinois are exceptionally expensive due to their rising popularity. If you watch a shutzhund show, you are bound to see them pop up everywhere, as they are now seen as the best, even better than German shepherds who were once seen as the greatest.

Where did you get him? A backyard breeder might not know for sure the background of their dog, and a shelter may not know either. I've known backyard breeders who simply don't even mention a few of the breeds in the pups, for no reason.

If you go here you can view a 15 minute video of belgian malinios, I have this one downloaded myself

Thanks bnormal