פהמי נולד במחוז אל-גיזה. הוא הצטרף לאקדמיה הצבאית המצרית וסיים אותה ב-1939. ב-1948 הוא נטל חלק במלחמת העצמאות כחלק מחיל המשלוח המצרי. ב-1959, לאחר שהשתתף גם במלחמת סיני, הוא סיים את המכללה לקציני מטה. הוא המשיך להתקדם בסולם הדרגות וב-1965 סיים גם הכשרה באקדמיה הצבאית על שם לנין במוסקבה. ב-1966 מונה למפקד בסיס של ההגנה האווירית וב-1969 למפקד מפקדת ההגנה האווירית.