It won’t validate outside of the <body> or <head> tags. It also won’t make much difference — unless you’re doing DOM manipulations that could break IE before the body element is fully loaded — to putting it just before the closing </body>.
<html>
....
<body>
....
<script type="text/javascript" src="theJs.js"></script>
</body>
</html>