מרטין ואן ביורן
קריירה פוליטית מוקדמת

ואן ביורן החל את פעילותו הפוליטית בגיל 17 כאשר הוא השתתף בכינוס מפלגתי בעיר טרוי, ניו יורק. בכינוס הוא נחל הצלחה בכך שהצליח להבטיח את בחירתו של מועמד המפלגה הדמוקרטית-רפובליקנית, פטר ואן נס בבחירות המיוחדות שנערכו לבית הנבחרים של ארצות הברית. לאחר מכן נהפך שותף עסקי של אחיו למחצה, ג'יימס ואן הלן, מהלך שהוביל אותו לביטחון כלכלי ונתן לו את האפשרות להתמקד יותר בתחום הפוליטי. הוא היה תומך של ארון בר ובן ברית של ג'ורג' קלינטון. בבחירות לתפקיד מושל ניו יורק שנערכו בשנת 1807 תמך ואן ביורן במועמד דניאל טומפקינס שניצח בהם והחליף בתפקיד את מורגן לואיס. לאחר הניצחון תומפקינס ובני בריתו נהפכו לרוב בבית המחוקקים של המדינה וכתוצאה מכך מונה ואן ביורן למחוקק מטעם מחוז קולומביה, ניו יורק כאשר הוא מחליף בתפקיד את ואן הלן אשר תמך בלואיס בבחירות. ואן ביורן מילא את התפקיד בין השנים 1808–1813 כאשר לאחר מכן הוחלף על ידי נציג מטעם המפלגה הפדרליסטית אשר זכו ברוב בבית המחוקקים.
ואן ביורן היה חלק מן הסנאט של מדינת ניו יורק בין השנים 1812–1820 כאשר הוא הצטרף למפלגת ה"אופוזיציה" בשנת 1813. (מפלגת האופוזיציה הייתה חלק מהדמוקרטים-רפובליקנים אשר נאבקו בדוויט קלינטון על השליטה במפלגה הדמוקרטית-רפובליקנית בניו יורק). ואן ביורן כיהן כיועץ המשפטי של מדינת ניו יורק בין השנים 1815 ל-1819. בשנת 1820 הוא החליף את ויליאם פלויד בהצבעת חבר האלקטורים, כאשר הצביע עבור ג'יימס מונרו ודניאל טומפקינס לתפקיד הנשיא וסגן הנשיא בהתאמה.
על-אף שמעולם לא שירת בצבא, במהלך מלחמת 1812 ואן ביורן עבד בסנאט של ניו יורק בהעברת מהלכים צבאיים כגון העברת כספים על מנת להגדיל את המיליציה של ניו יורק (New York Militia) והעלאת שכר החיילים. בנוסף הוא שימש אחד התובעים בבית דין צבאי במשפט של כניעת דטרויט.
בתחילה התנגד לתוכניותיו של דוויט קלינטון עבור תעלת אירי ונהפך לתומך ביוזמה כאשר ה"באקטיילס" (Bucktails - השם שניתן למתנגדיו של דוויט קלינטון במפלגה הדמוקרטית-רפובליקנית במדינת ניו יורק) הפכו לרוב בוועדה של תעלת אירי ותמך בגיוס כספים לתעלה באמצעות מכירת אגרות-חוב של המדינה.
בשנת 1817, היה ואן ביורן ממקימי התנועה הפוליטית ה"בוקטיילס". הבוקטיילס נחלו הצלחה ותפסו את שליטה במספר מוקדי כוח במדינת ניו יורק. בשל יכולתו לגרום לשיתוף פעולה לאנשים בעלי רקע ודעה שונים זכה לכינוי ה-"Little Magician". ואן ביורן היה הדמות הבולטת ב-"Albany Regency", קבוצה שמנתה את מנהיגי הבוקטיילס וששלטה במשך יותר מדור בפוליטיקה של ניו יורק ובאמצעות כך הייתה לה השפעה גם בפוליטיקה הארצית. ה-"Regency" ביחד עם קבוצות פוליטיות אחרות מילאו תפקיד חשוב ב-"Spoils System" (מונח בפוליטיקה האמריקאית בו לאחר הבחירות המפלגה הנבחרת הייתה מעניקה תפקידים למקורבים, תומכים וכדומה.) והפכו אותו לתהליך מוכר ומקובל. הוא היה הארכיטקט הראשי ביצירת מפלגה בקנה מידה ארצי (המפלגה הדמוקרטית), מפלגה שהתפתחה מן המפלגה הדמוקרטית-רפובליקנית והסתמכה על נאמנויות ופטרונות על מנת להימנע ממשברים הנובעים מבעיות אזוריות (לדוגמה גביית מיסים או עבדות). אחת מאימרותיו בנושא הייתה: "ללא ארגון פוליטי ארצי חזק, לא יהיה שום דבר כדי למתן את הדעות הקדומות בין מדינות חופשיות ואחוזות עבדים". ואן ביורן נאבק במנהיגים במפלגה הדמוקרטית רפובליקנית, כדוגמת ג'יימס מדיסון שצידדו בזכויות המדינות בארצות הברית ובשלטון המקומי, בנסותו למצוא פתרון מוסדי לחוסר היכולת לכאורה של החוקה כדי למנוע ריכוז הכוח בשלטון המקומי.
כבר מגיל צעיר היה בבעלותו של ואן ביורן עבד בעל השם בפרטי תום. תום ברח מוואן ביורן בשנת 1814 והשתכן בקנדה כאשר ואן ביורן עצמו לא עושה שום מאמץ על מנת לאתרו. תום נמצא בשנת 1824 בווסטר שבמסצ'וסטס. כיוון שמבחינה חוקית תום עדיין היה בבעלותו של ואן ביורן, הסכים ואן ביורן למכור את תום לבן-אדם שמצא אותו (תושב מדינת ניו יורק) תמורת 50 דולר, תוך הבטחה שהוא יוכל להיות בשבי ללא אלימות. המוצא לא יכול היה להבטיח דבר זה, בנוסף לכך הידיעה שתום יהיה משוחרר לאחר שלוש שנים בעקבות היותו משועבד גרם לכך שלבסוף תום לא נקנה ונותר חופשי, שככל הנראה זו הייתה כוונתו מלכתחילה של ואן ביורן.