Sýslunefnd Austur Húnavatnssýslu varð til er Húnavatnssýslu var skipt með lögum í tvö sýslufélög og var sýsluskiptingin miðuð við Gljúfurá og framhald hennar til sjávar. Lög um skiptingu Húnavatnssýslu í tvö sýslufélög voru gefin út 22. nóvember 1907. Í fyrstu grein laganna var ákveðið að Vindhælishreppur, Engihlíðarhreppur, Bólstaðarhlíðarhreppur, Svínavatnshreppur, Torfalækjarhreppur, Sveinsstaðahreppur og Áshreppur skyldu vera í Austur Húnavatnssýslu, en Þorkelshólshreppur, Þverárhreppur, Kirkjuhvammshreppur, Torfustaðahrepparnir og Staðarhreppur í Vestur Húnavatnssýslu. Hvort sýslufélagið um sig skyldi hafa sjálfstæðan fjárhag. Í annarri greininni var kveðið á um að fyrir hvora sýslu skyldi hafa sérstaka sýslunefnd og var sýslumaður oddviti þeirra beggja. Þriðja og síðasta greinin sagði fyrir um skiptingu eigna, skulda og skuldbindinga og átti þar að fara eftir samanlagðri tölu fasteigna- og lausafjárhundraða hvors sýslufélags. Sýslunefnd Austur Húnavatnssýslu var lögð niður 1988 þegar Héraðsnefnd Austur Húnavatnssýslu tók við.