Miller a été élu pour la première fois en 2004, défaisant le député libéral Ovid Jackson qui avait représenté la circonscription depuis 1993 par près de 5000 voix. Il a été réélu en 2006.
Les armes à feu
Le registre des armes à feu est une politique "nazie", selon Larry Miller.
Le , il a déclaré lors d'une intervention à la chambre des communes que l'ex-ministre libéral de la justice Allan Rock avait déclaré au commune qu'il « était arrivé à Ottawa avec la conviction que les seules personnes au Canada qui ont le droit d'avoir des armes à feu sont les policiers et les militaires ». M. Miller a demandé par la suite « Cela vous rappelle quelque chose ? » et de se répondre à lui-même « Adolf Hitler, 1939 ».