Miklós Vay was de zoon van een gelijknamige huzarengeneraal. Na afloop van zijn rechtenstudies legde hij zich aanvankelijk toe op het beheer van de familielandgoederen. Vanaf 1825 nam hij deel aan het bestuur in het comitaat Zemplén, waar hij uiteindelijk onder-ispán werd. Vervolgens werd hij als afgevaardigde verkozen in de Hongaarse Landdag. In juni 1848 werd hij door Lajos Batthyány aangesteld als Koninklijk Commissaris voor Zevenburgen. In oktober dat jaar nam Batthyány ontslag als premier, en duidde Vay aan als zijn opvolger, maar deze wees het aanbod af. Desondanks werd Vay na het neerslaan van de Hongaarse Revolutie van 1848 aangehouden en tot de dood veroordeeld. Deze straf werd door keizer-koning Frans Jozef omgezet in 4 jaar gevangenschap. Vay kwam echter al na 8 maanden vrij.