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