Wolf used to be part of Andross' army where he fought Star Fox time and time again.

After Andross went into exile, Wolf went his own way and started a band of mercenaries called Star Wolf. He and his arch-rival Fox McCloud, have actually fought side by side from time to time... but in the end they always meet as enemies.