אינשטיין היה ידוע כחובב ספורט מושבע, המזוהה עם קבוצת הפועל תל אביב. הוא שיחק בשנת 1974 כדורסלן בסרט "עיניים גדולות", ולאורך השנים רבים משיריו עסקו בספורט. אינשטיין גם רשום על שתי נקודות שנקלעו בליגת העל בכדורסל, כששיחק בקבוצה הבוגרים של הפועל תל אביב בעונת 54/55. 

 

לאחר שההתאחדות לכדורגל ומנהלת ליגת העל בכדורסל, החליטו לציין את מותו של אינשטיין במחזור המשחקים הקרוב, גם קבוצת הכדורגל של הפועל תל אביב החליטה לציין את מותו, בכך ששחקניה ילבשו במשחק מול קריית שמונה בשבת חולצה לזכרו.