If Prophet Muhammad (saws) was already present when Adam (as) was created, why did he (saws) come in the last? What message was it that he (saws) had to deliver that he (saws) waited for thousands of years and thousands of messengers from Allah to pass by?

His light was created first, not his physical body.