عبد العزيز شاهين عرف بـ "أبو علي شاهين"، ولد في قرية بشيت/الرملة. تعيش أسرته في مخيم تل السلطان. حصل على الثانوية العامة 1960. شارك في عدة دورات عسكرية، وكان يعتبر أحد كوادر حركة فتح.
انتمى أبو علي شاهين لفتح في كانون ثاني سنة 1962 في الدوحة قطر، وتفرغ للعمل العسكري في حركة فتح "العاصفة" سنة 1967، في معسكر الهامة في سوريا.
تم اعتقاله منذ 25 أيلول 1967، وبقي حتى 23 أيلول1982 في السجون الإسرائيلية، وكان عميد الحركة الأسيرة (فتح) في تلك الفترة؛ حيث أمضى15 سنة خلف القضبان (12 عاماً منها في العزل الانفرادي).
وبعد الإفراج عنه أشرف على إقامة حركة الشبيبة التابعة لحركة فتح بالوطن نهاية عام 1982. وُضع تحت الإقامة الجبرية بمنزله في رفح في كانون ثاني 1982 حتى أيار 1983.
تم نفيهُ إلى منطقة الدهانية أقصى الشرق الجنوبي من رفح منذ أيار1983 حتى شباط 1985، حيث قضت (المحكمة العليا الإسرائيلية) بطرده من البلاد بحجة خطورتهِ الأمنية؛ فتم ابعاده إلى جنوب لبنان سنة 1985، ثم وصل إلى الأردن.
عمل مسؤولاً في مفوضية القطاع الغربي من آذار/1985 وحتى نيسان/1986.
اعتقل بالأردن من نيسان وحتى تشرين أول من عام 1986، حيث أُبعد للعراق.
أختير أميناً لسر القيادة في الساحة اللبنانية منذ تشرين ثاني / 1986 حتى كانون أول /1987. وعاود عمله في القطاع الغربي منذ كانون ثاني/1988 وحتى أيلول/1993 مسؤولاً عن قطاع غزة.
في اتفاق أوسلو 13/9/1993 رفضت السلطات الإسرائيلية عودته إلى أرض الوطن؛ حتى عاد في 11/10/1995.
تم انتخابه عضوًا للمجلس الثوري لحركة فتح 1989.
عمل مسؤولاً للملف التنظيمي والملف العسكري عند إقامة "لجنة الإشراف العليا لقطاع غزة"(القطاع الغربي) نهايةعام1991.
كان عضوًا في لجنة المرجعية العليا لحركة فتح من 1995 – 2005.
انتخب عضوًا في المجلس التشريعي الفلسطيني أوائل عام 1996، وبقي حتى -كانون ثاني/2006.
بقي عضوًا في المجلس الوطني الفلسطيني منذ 1996 –حتى يناير-كانون ثاني/2006.
كلِّف وزيرًا لوزارة تموين الفلسطيني منذ أيار-1996 وحتى أيار/ 2003.
توفي القائد الفتحاوي عبد العزيز شاهين zzz*zأبو علي شاهينzzz*z، عن عمر يناهز ثلاثة وسبعين عامًا، بعد دخوله في غيبوبة بمشفى الشفاء بمدينة غزة، بعد معاناة من خلل في عمل الكبد، حيث نقل إلى المستشفيات المصرية، ولكن لسوء حالته الصحية وعدم استجابته للعلاج طلب بأن ينقل إلى غزة ليدفن فيها، حيث نقل إلى مستشفى الشفاء في غزة ومكث لساعات حتى أعلن عن وفاته يوم الثلاثاء 28-5 -2013.