עם פטירתו של איינשטיין הוחל במפעל להוצאת אלבומיו מהשנים 1969–1978 שיצאו בחברת פונודור (פונוקול) מחדש בסאונד משופר. העבודה על האלבומים הובילה לאיתור וטיפול בשירים נוספים שלא נכללו באלבומיו של איינשטיין. מתוך שירים אלה ליקט יואב קוטנר 21 שנכללו באלבום האוסף ועוד לא אמרתי הכל שיצא ביולי 2018 במסגרת פרסום המארז החגיגי "שיר שחלמתי". גולת הכותרת של האוסף החדש היה שיר שהקליט איינשטיין ב־1976 בשם "ועוד לא אמרתי הכל". השיר נוצר בתקופה שעבד איינשטיין עם אבנר קנר, שהלחין ועיבד את השיר למילותיו של המשורר נתן זך. השיר תוכנן להיות חלק מהאלבום "ארץ ישראל הישנה והטובה חלק ג'" ואף יצא כתקליט שדרים, אך נגנז.
הנצחתו.
לאחר מותו של איינשטיין הציבה עיריית תל אביב-יפו לוחית זיכרון בכניסה לביתו ברחוב חובבי ציון 40 בתל אביב. בשנת 2013 יזמה שרת התרבות והספורט לימור לבנת את פרס אריק איינשטיין, שנועד להביע הוקרה והערכה לאמנים ותיקים ומובילים בתחומם על תרומתם החשובה לתרבות הישראלית לאורך השנים.
באוגוסט 2020 הוסב שמו של המרכז הקהילתי ברחוב דב הוז במרכז תל אביב ל"מרכז הקהילה אריק איינשטיין". מיקומו של המרכז הקהילתי הוא בסמיכות לתחנות חייו המרכזיות של איינשטיין: רחוב גורדון בו גדל, בית הספר א.ד. גורדון בו התחנך, תיאטרון "האהל" בו שיחק אביו, ורחוב חובבי ציון בו התגורר עד מותו.
בסוף שנת 2015 נקרא אולם כדורסל על שמו של איינשטיין, אולם המשמש גם כאולמה הביתי של הפועל כפר סבא.
על שמו של איינשטיין נקראו פארק בקריית ים וכיכר באור יהודה.
בשנת 2016 להקת התקווה 6 כתבה את השיר "משהו טוב לנשמה" שנכלל באלבום הכל עוד לפניי. פזמונו של השיר מתחיל במשפט "שים לי איזה אריק ככה להירגע", ובקליפ גם מוצגת תמונתו של איינשטיין ברקע
בפברואר 2017 חנכה ארקיע מטוס אמבראר שנקרא על שמו של איינשטיין.
הזמר פיטר רוט, שעבד עם איינשטיין בשנותיו האחרונות, כתב לזכרו שיר בשם "כמה שאני מתגעגע". השיר התפרסם באפריל 2016. שיר אחר שנכתב לזכרו של איינשטיין הוא שירו של יהודה פוליקר "מאז שעזבת", שכתב פוליקר עם שימי קדוש. השיר נכלל באלבומו של פוליקר "מוזיאון החלומות" שיצא ב־2014, ומשלב הקלטות של איינשטיין מתוך ריאיון שנערך עימו.
במאי 2022 יצא הסרט התיעודי "", אוסף של חומרים ביתיים בצילומו של צבי שיסל שלוקטו לסרט על חברות מרגשת.
מאפייני יצירתו וזמרתו.
איינשטיין ניחן בקול בריטון. לאורך רוב שנות קריירת הזמרה שלו, וכן בעת ששיחק בתיאטרון, הגה איינשטיין את העיצור ר' כלשוני. רק בסוף שנות התשעים החל להגות את העיצור כגרוני, כמקובל בחברה הישראלית היום. בהשפעת סגנון הבלוז, שר איינשטיין את רוב שיריו בטון מחויך, גם כשאינם עוסקים בנושאים שמחים. רבים התייחסו לייחוד בגון קולו של איינשטיין ותיארו אותו כייחודי וקל להבחנה, כחד-פעמי, עמוק, חם, מלטף.
בשנות הקריירה הראשונות שלו לא כתב איינשטיין את שיריו בעצמו, ובאלבום הסולו הראשון שהוציא, "שר בשבילך", לא היה מעורב ביצירה. השיר הראשון שכתב, כשהיה בן 28, הוא "כל השבוע לך" שהלחין שמוליק קראוס. "כל השבוע לך" ו"אז מה" היו שני השירים הראשונים פרי עטו, והם התפרסמו באלבומם של החלונות הגבוהים. כשנשאל מדוע לא כתב לפני כן, ענה "הייתי מאוד חסר ביטחון ולא הרגשתי משורר מקצועי". באלבומיו הבאים כבר היה מעורב יותר ביצירה, והחל לכתוב את המילים לרבים משיריו. בין שיריו המפורסמים, שגם כתב את מילותיהם: "אני ואתה", "סע לאט", "הימים הארוכים העצובים", "כתבו עליו בעיתון", "אני אוהב לישון", "שיר של אחרי מלחמה", "סן פרנסיסקו על המים", "יושב על הגדר", "שביר", "פסק זמן", "עוד ניפגש", "אוהב להיות בבית", "עוף גוזל", "שמור על עצמך", "זה לא בדיוק געגוע", "עוד יהיה" ועוד. באלבומו "שביר" משנת 1983 כתב את כל השירים, ובאלבומו "פסק זמן" שיצא כעבור שנה כתב את כל השירים למעט אחד. בשנות הקריירה האחרונות שלו מיעט לכתוב שירים, ושני אלבומיו האחרונים, "רגעים" ו"כל הטוב שבעולם", מורכבים ברובם משירים שכתבו אחרים.
איינשטיין גם הלחין מעט שירים, רובם לאלבום הילדים "שירי ילדים", שהוציא ב-1971. מהשירים שהלחין המיועדים לקהל הבוגר מוכרים "אבישג" מהאלבום "פלסטלינה" ו"עוד יהיה" מהאלבום "האהבה פנים רבות לה". את שיריו המולחנים תיאר איינשטיין "זה היה נחמד, אבל לא סיכן את מוצרט".
מאז תאונת הדרכים שעבר ב-1982 הוא לא הופיע בפני קהל, חרף הביקוש הרב לכך וסכומי הכסף הגדולים שהוצעו לו. בראיון משנות ה-90 למבקר המוזיקה יואב קוטנר תיאר איינשטיין את סיבת הפסקתו להופיע: "אני לא בנוי לזה. אני עכשיו יושב איתך בראיון מול 8–10 אנשים ורע לי, תיאר לך שזה יהיה אל מול 3,000 איש, אני מתייבש".
מוטיבים בשיריו.
שירים רבים שכתב איינשטיין עוסקים בזיכרונות ילדותו מהעיר תל אביב, כ"מכבי הישן", "אני מתגעגע אבא", "זה לא בדיוק געגוע", "תל אביב, גדות הירקון, 1950" ו"תמיד זה הים". מוטיב בולט נוסף בשיריו הוא האכזבה ממצב החברה הישראלית, המבוטאת בשירים כ"עיתונאי קטן שלי", "יושב מול הנייר", "כתבו עליו בעיתון", "לאן פרחו הפרפרים" ו"בואנס נוצ'יס". מנגד נהג איינשטיין לכתוב ולבצע גם שירים אופטימיים, כ"אני ואתה", "מנסה לראות את הדברים הטובים", "לטפטף טיפה" ו"האור בקצה".
איינשטיין היה חובב ספורט מושבע, ונודע במיוחד כאוהד ותיק ונאמן של הפועל תל אביב (ואף שיחק בקבוצת הכדורסל שלה), המוזכרת בכמה משיריו הידועים, דוגמת "היה לנו טוב, נהיה לנו רע", "אמרו לו", "סע לאט" ו"סע לאט ב'". איינשטיין אף כתב את המילים לשיר האליפות של הקבוצה בשנת 2000, "אדומה שלי". כמו כן הקליט לכבוד מונדיאל 1990 את השיר "ואלה שמות" (עלי מוהר/יוני רכטר), המורכב כולו משמות של כדורגלנים. שיר נוסף שלו העוסק בכדורגל הוא "אחד עשר מטר" (יעקב רוטבליט/פיטר רוט), המתאר בדרך הומוריסטית החמצת בעיטת עונשין במשחק כדורגל. איינשטיין ניחן בזיכרון פנומנלי בנוגע לעובדות ספורט טריוויאליות, בעיקר בענפי האתלטיקה, כדורסל, כדורגל ושחייה. לאורך השנים כתב איינשטיין טורים במוספי הספורט של ידיעות אחרונות ומעריב, לרוב לקראת או לאחר אירוע ספורטיבי גדול או הישג בולט של הפועל תל אביב.
רבים משיריו של איינשטיין מוגדרים כשירי ילדים, הן באלבומיו לקהל הבוגר יותר והן באלבומים שיועדו באופן ישיר לילדים. איינשטיין הוציא בסך הכול חמישה אלבומים של שירי ילדים, ובהם שירים שזכו להצלחה גם בקרב הקהל הבוגר, כ"אדון שוקו" ו"שבת בבוקר". כמו כן הוציא בתחילת שנות התשעים שתי קלטות וידאו לילדים, "כמו גדולים" ו"כמו גדולים 2". מקומם של שירי ילדים לא נפקד גם מאלבומיו לקהל הבוגר, ובין היתר נכללו בהם שירים כ"האדון הרופא" ו"רוח רוח" (ב"מזל גדי") או "מה עושות האיילות" (ב"האהבה פנים רבות לה").
שיתופי פעולה בולטים.
איינשטיין לא הלחין את שיריו בעצמו כמעט לעולם, וברוב אלבומיו נהג לשתף פעולה עם מוזיקאי מרכזי אחד, שהלחין ועיבד את רוב השירים באלבום. כבר ב־1970, לאחר שני אלבומים משותפים עם שלום חנוך, סיפר שזוהי שיטת העבודה המועדפת עליו, כיוון שכך נוצר אלבום מגובש יותר ומפוזר פחות. כמעט בכל האלבומים שבהם נעשה שיתוף פעולה כזה קיבל המוזיקאי קרדיט לצידו של איינשטיין על גבי עטיפת האלבום. המוזיקאי הראשון שקיבל קרדיט כזה הוא שלום חנוך, באלבומיו המשותפים עם איינשטיין "שבלול" ו"פלסטלינה" מ-1970. שנתיים קודם לכן הלחין חנוך את כל שירי אלבומו של איינשטיין "מזל גדי". חנוך ואיינשטיין הוציאו אלבום משותף אחד נוסף, "מוסקט" ב-1999, וכן אלבום הופעה ב-1979.
שיתוף פעולה בולט נוסף של איינשטיין היה עם המוזיקאי מיקי גבריאלוב, שהתחיל באלבומם המשותף "בדשא אצל אביגדור" מ-1971. אלבומים נוספים שבהם איינשטיין שיתף פעולה עם גבריאלוב היו "סע לאט" (1974), "חמוש במשקפיים" (1980), "אוהב להיות בבית" (1986) ו"על גבול האור" (1987). גבריאלוב הלחין גם מספר שירים לאלבומיו של איינשטיין שבהם לא היה השותף המרכזי ליצירה, כמו "אמא אדמה" עבור האלבום "יסמין".
המוזיקאי שאיתו איינשטיין הוציא את מספר האלבומים הרב ביותר הוא שם טוב לוי, שהיה המעבד המרכזי בשבעה מאלבומיו. שיתוף הפעולה ביניהם החל באלבום "יסמין", שבו נכללו שניים מלחניו של לוי. בהמשך שנות השבעים הפיק לוי מספר אלבומים של איינשטיין שהורכבו בעיקר מגרסאות כיסוי, כמו "ארץ ישראל הישנה והטובה" או אלבום שירי הילדים "ילדים". אלבומם הראשון שבו היה לוי המלחין העיקרי היה "פסק זמן", שיצא ב-1984. כעבור שנה הוציאו איינשטיין ולוי אלבום משותף נוסף, "תוצרת הארץ", ובשנות התשעים הפיק לוי שני אלבומים נוספים של איינשטיין: "יש בי אהבה" (1995) ו"לאן פרחו הפרפרים" (1997).
עם המוזיקאי יוני רכטר הוציא איינשטיין ארבעה אלבומי אולפן, וכן אלבום הופעה אחד. הראשון שבהם היה "האהבה פנים רבות לה", שיצא ב-1976. מאוחר יותר הלחין רכטר מספר שירים לאלבומיו של איינשטיין, ובהם "עטור מצחך", שנחשב לאחד מלהיטיו הגדולים ביותר. איינשטיין ורכטר שבו לשיתוף פעולה מלא בסוף שנות השמונים, באלבום "משירי אברהם חלפי" ובאלבומי הילדים "הייתי פעם ילד" ו"האריה, היונה ותרנגולת כחולה".
בתחילת שנות השמונים הוציא איינשטיין שני אלבומים משותפים עם יצחק קלפטר, "יושב על הגדר" ו"שביר". קלפטר גם ניגן בגיטרה ברוב אלבומיו של איינשטיין בשנות השמונים והתשעים, וכן כתב והלחין עבורם מספר שירים. שיתוף הפעולה ביניהם אף סוכם באלבום אוסף של איינשטיין בשם "שר יצחק קלפטר".