Since Satan is a created being himself, then his fall had to occur after his own creation. Whether he fell before or after the creation of man is something we do not know for certain, but the Genesis account appears to indicate that it was before the creation of man.