פולישוק נולד בפתח תקווה ולמד בתיכון ברנר פתח תקווה. הוא אחיין של חברת הכנסת לשעבר מלי פולישוק-בלוך. לאחר שירותו הצבאי עבד כצלם חתונות ולמד משחק בבית צבי. בשנת 1995 התארח בסדרה "פרפר נחמד". בשנת 1996 השתתף פולישוק במופע הילדים "הממלכה הקסומה של הוגו". בשנת 1998 שיחק פולישוק בהצגת הילדים "אלאדין ומנורת הקסמים". בתחילת שנות האלפיים השתתף כאורח בסדרה שמש. ב-2002 שיחק בסדרת הטלוויזיה "שחר" בתפקיד המורה לספורט שרון שניידר. בשנת 2004 שיחק תפקיד אורח (לכמה פרקים) בסדרה "השיר שלנו" בתור יותם, החוקר הפרטי שגבעון שכר. משנת 2003 עד שנת 2015 השתתף פולישוק בסדרה "הפיג'מות" וגילם את דמותו של גרי מנדלבאום - בעל מסעדה כושלת בשם "המבורגרי". בשנת 2009 החל לגלם את הדמות, והפעם כדמות הראשית, בסדרת הבת "מנדלבאום בלש פרטי". כן המשיך בגילום הדמות גם בסדרות הבת הנוספות של "הפיג'מות": "הפיג'מות בקפה קר סול" ו"הפיג׳מות במופע של דובל'ה". בשנת 2005 השתתף פולישוק בפסטיגל "גיבורי על" בתפקיד מנהל בית הספר. באותה שנה שיחק בסדרה "השמיניה" בתפקיד עו"ד חלבי. בשנת 2007 שיחק פולישוק בתפקיד קבוע בסדרת המדע בדיוני "הנפילים" בתפקיד אסף חן, סגן קצין האבטחה. בשנת 2010 שיחק בתוכנית "מה בכריש?" בתפקיד טוסיה, כרוז האונייה והעבד של גבי, הקפטנית של האונייה (בגילומה של יעל עמית). בשנת 2011 יצר יחד עם רובי דואניאס את הסדרה "סברי מרנן" שמשודרת בקשת 12, ומאז הוא אף מגלם בה את איתמר רוזן. באותה שנה השתתף בתוכניות "הפרויקט הירוק" של HOT, התארח בתוכנית "סבבבנט", ובתוכנית "המקום האמיתי" בערוץ הילדים. בשנת 2013 יצר וכתב יחד עם רובי דואניאס וימית סול את הסדרה "משפחה שולטת", שעלתה בשנת 2014, ואף התארח בה בעונה הרביעית. בשנת 2016 השתתף בספיישל הטלוויזיוני "התכנית" בערוץ הראשון. בשנת 2021 החל לשחק במחזמר "התחנה" בתיאטרון חיפה. בשנת 2022 החל לשחק בהצגה "משוגע עליה" בתיאטרון הבימה ובקומדיה "אני פה בגלל אשתי" בתיאטרון העברי.

פולישוק רווק, אל־הורי ומתגורר בתל אביב.