Are you calling it like "perl.exe myscript.pl" from start up?
You could do that as a (windows) short cut I think.
This assumes your paths are set properly.
On the other hand you could could create the run at start registry key to do it. The keys concerned are listed here.