How early can i stuff a beef tenderloin with a spinach mushroom stuffing?

You could do it early on the day you plan to cook and serve it - and refrigerate it until 45 minutes before roasting time. I wouldn't do it any earlier than that.