אור פישביין גדל במחלקת הנוער של הפועל פ"ת ורשם הופעה ראשונה במדי הקבוצה הבוגרת בגיל 18, כשעלה בהרכב במשחק גביע הטוטו מול אחי נצרת. במסגרת הליגה הוא שותף לראשונה שנה לאחר מכן, בעונת 2008/09, ושיחק סה"כ בשבעה משחקי ליגה באותה עונה.
בעונה הבאה קיבל פחות הזדמנויות, ובאמצע עונת 2009/10 עבר להכח רמת גן מהליגה השנייה. כעבור עונה חזר להפועל פ"ת, אך שותף בעיקר בגביע הטוטו ואז שוחרר שוב, להפועל הרצליה, גם היא מהליגה השנייה.
בעונת 2011/12 חזר פישביין להפועל פ"ת פעם נוספת. עונה זו נפתחה עם פירוק ועונש הפחתת תשע נקודות, ובהתאם הסתיימה בירידת ליגה. למרות זאת, היתה זו עונת הפריצה שלו בקבוצה, עם 29 הופעות ליגה (12 מהן כמחליף) וארבעה שערים, לרשת מכבי חיפה, בית"ר ירושלים, הפועל ב"ש ורמת השרון.
בעונת 2012/13 היה הכובש המוביל של הקבוצה ביחד עם יניב לוזון, עם שמונה שערי ליגה, כולל שני צמדים לרשת הפועל אשקלון ומכבי הרצליה - שניהם לאחר שנכנס כמחליף. זה לא הספיק להפועל פ"ת, שרשמה עונה חלשה למדי ולא הצליחה להעפיל בחזרה לליגה הבכירה.
בעונת 2013/14 סבל פישביין מפציעה ממושכת, שהשביתה אותו לאורך רוב העונה. עם סיום העונה שוחרר וחתם במכבי יבנה. הקדנציה שם נמשכה חודש בלבד, ולאחר מכן שוחרר ופרש מכדורגל.
