אלון שוסטר נולד בשנת 1957 בקיבוץ מפלסים שבנגב הצפוני, בן ליעל, ילידת ארגנטינה, וליהודה, יליד גרמניה. הוא חבר קיבוץ מפלסים, ובשנות ה-90 היה מזכיר הקיבוץ.
בשנת 2002 נבחר לראש המועצה אזורית שער הנגב. כיהן במסגרת תפקידו כמרכז פורום ראשי המועצות האזוריות הקיבוציות, יושב ראש ועדת הרווחה של מרכז המועצות האזוריות וחבר הוועד המנהל של מכללת ספיר. בנוסף הוא כיהן כיו"ר איגוד ערים שדרות-שער הנגב לביוב, יו"ר עמותת מתנ"ס ארנון, יו"ר הנהלת פארק תעשיות "ספירים", יו"ר מנהלת נחל שקמה ויו"ר המרכז הטיפולי השיקומי ההידרותרפי שער הנגב.
במסגרת תפקידו כראש המועצה פעל להגברת ביטחון תושבי המועצה האזורית הנמצאים תחת איום הקסאמים מרצועת עזה, ולהשלמת מיגון בתי התושבים ומוסדות החינוך.
בשנת 2009 זכה באות "אביר איכות השלטון" של התנועה לאיכות השלטון, בקטגוריית ה"חוסן הלאומי"[4]. נימוקי הוועדה לפרס: "בהוקרה על תרומה יוצאת דופן לחוסנה של החברה בישראל, בתנופת פיתוח ואכלוס - תחת אש ובזמן רגיעה. אלון שוסטר ראוי לשמש דוגמה ומופת למעשה חלוצי איכותי המשלב עמידה בקו העימות עם יצירה"[5].
בינואר 2012 זכה בפרס השר למצוינות סביבתית לשנת 2011[6]. מנימוקי חבר השופטים לבחירתו: "על בסיס פעילותו הנרחבת בתחום הסביבתי באזורו, כגון שיקום נחל שיקמה, הפסקת הזרמת שפכים באזור התעשייה של שדרות וקידום החינוך הסביבתי בכל יישובי המועצה. פעילותו הסביבתית של אלון שוסטר לוותה בלקיחת משימות רבות החורגות מתפקידו כראש מועצה, כגון: יו"ר מנהלת נחל שיקמה, יו"ר איגוד ערים שדרות - שער הנגב לביוב ועוד". כמו כן, ציינה הוועדה את האתגרים הביטחוניים איתם מתמודד אלון כראש המועצה השוכנת באזור הנתון תחת איום הטרור. בנוסף, "קורות חייו העשירים של אלון שוסטר מעידים על רקורד נרחב של מצוינות בתחום העשייה הציבורית".
עם פיזור הכנסת העשרים ואחת, הוצב שוסטר בראש מטה ההתיישבות והחקלאות של מפלגת כחול לבן, ובתום מערכת הבחירות השנייה בשנת 2019 נבחר לכהן גם כחבר הכנסת בכנסת העשרים ושתיים והעשרים ושלוש. עם אישור "החוק הנורווגי" התפטר מהכנסת ה-23, וכהונתו בה נפסקה ב-19 ביוני 2020.
לקראת מערכת הבחירות לכנסת העשרים וארבע הוצב שוסטר במקום ה-6 ברשימת כחול לבן לכנסת[8], ונבחר לכנסת לאחר שהרשימה זכתה בשמונה מנדטים.
ב-17 במאי 2020 מונה במסגרת ממשלת ישראל השלושים וחמש לשר החקלאות ופיתוח הכפר. למחרת, בטקס חילופי השרים במשרד החקלאות, הצהיר שוסטר כי יש לייצר מצב בו "מגדלים את האוכל בארץ ומייבאים רק במקרי מחסור"[9]. עם כניסתו לתפקיד, מינה את נחום איצקוביץ' לכהן כמנכ"ל משרד החקלאות.
ב-21 במאי פנה לשר האוצרישראל כ"ץ, בבקשה לדון מחדש בפטור המכס על חמאה, אשר יהיה בתוקף עד סוף שנת 2020[10]. כמו כן, כתב שוסטר במכתב שהוא חולק על עמדת מנכ"ל משרד החקלאות לשעבר, שלמה בן אליהו, שכאשר יש התנגשות בין טובת הצרכנים לטובת החקלאים טובת הצרכנים עדיפה. לבסוף בחר כ"ץ שלא להיענות לבקשה והודיע כי יאפשר את המשך הפטור[11].
ביוני 2020 אישר את תוספת הקצאת המים לחקלאות, התוספות להקצאת המים הגיעו בתגובה למשבר הכלכלי שבא עם פרוץ מגפת הקורונה ועל פי ההחלטה תגדל כמות המים המותרת לשימוש בחקלאות בכ-70 מיליון מ"ק. כחודשיים מאוחר יותר פורסם כי משרד החקלאות ופיתוח הכפר מתכוון לפעול לביטול כלובי הסוללה בענף הלול על מנת לעבור לשימוש בלולי מעוף או חופש הנחשבים הומניים יותר, מהלך שהובילו במשותף שוסטר ויו"ר ועדת הפנים והגנת הסביבה דאז מיקי חיימוביץ[12].
בנובמבר 2020 השתתפו שוסטר והשר לענייני ירושלים ומורשת רפי פרץ בטקס הנחת אבן פינה לרפת חדשה שמוקמה בזוג יישובים שהוקמו בשביל מפוני גוש קטיף, המושב "נווה" והמושב "בני נצרים"[13].
ב-9 במרץ 2021, במהלך פאנל בחירות, התבטא כי יש לשקול הגבלת ילודה בישראל עקב צפיפות האוכלוסין הצפויה במדינת ישראל[14].
^משלחת קק"ל צרפת ביקרה בעוטף עזה, אתר קק"ל, אוגוסט 14, 2018: "מאז שנבחר לתפקידו בשנת 2002 מהווה אלון שוסטר, קצין צנחנים ואיש חינוך בעברו, את הכוח המניע בפיתוח האזור".