כדי להניב פרי טוב, צריך אדמה טובה ועונות טובות, ו-Upstate הייתה להן בשפע. הלהקה קמה בעמק ההדסון האגדי של ניו יורק, הממוקם במרכז מורשת מוזיקלית אמריקאית עבה. ממערב להם הייתה מסורת הפולק של מאגר אשוקן, ומעבר לנהר ממזרח הייתה המורשת של פיט סיגר ו-Clearwater. מעט צפונית להם היה וודסטוק ו-Big Pink, וכל הירושה היקרה של בוב דילן וה-Band. מדרום להם היה המקום המפורסם של טוני פאלקו, ה-Falcon, מקלט ומפלט לחלק מהאגדות הוותיקות ביותר של הג'אז כמו סוני רולינס או ג'ו לובאנו. מההתחלה, Upstate שאבו השראה באופן נדיב מכל מה שכל פינה הייתה יכולה להציע. עם האלבום הראשון שלהם, A Remedy, הם היו ידועים בזכות עיבודים קוליים נשיים בשלושה קולות שהזכירו לא רק את ההרמוניות הסיבוביות של האחיות Roches, אלא גם את האחיות אנדרוז ובוסוול. הם היו ידועים גם בעיבוד האקלקטי של כלי נגינה ששילב בין קונטרבס, מנדולינה, קחון וסקסופון בריטון. עם האלבום השני שלהם Healing, הם הושוו ל-Lake Street Dive ול-Manhattan Transfer פוגשים את לורטה לין. עבור האלבום השלישי שלהם, You Only Get a Few, הם זכו להשוואות לצליל של לורל קניון, עוד אתר מוזיקלי אמריקאי בצד השני של היבשת. הפעם הם נפרדו מהאינסטרומנטציה האקלקטית לטובת תופים וגיטרות מסורתיים. לאחר 15 שנה, שלושה אלבומים, כמעט עשרה חברים לשעבר ושינוי שם אחד, Upstate עשויים להיראות כמעט לא מזוהים אם לא היה קיים הקבוע של השירים שלהם. חברי הלהקה המקוריים, מלני גלן, הארי ד'אגוסטינו ומרי וובסטר, כתבו וניגנו מוזיקה יחד לאורך כל המהומות בלהקה ובחייהם. ההקדשה המשותפת שלהם לכתיבת שירים בעלי ערך מתמשך נותרה בעינה לאורך כל השינויים בצליל שלהם. כאשר דילן מקינסטר סוף סוף הצטרף ללהקה בשנים של מגפת COVID, ההתלהבות שלו מהמחויבות הזו הפכה לאבן הפינה המתמשכת של הלהקה.