You have to put the sha-bang (e.g. #!/bin/bash) at the beginning of the script, since shc need to know which shell is using. Here is an excerpt from the manual page:
The compiled binary will still be dependent on the shell specified in the first line of the shell
code (i.e. #!/bin/sh), thus shc does not create completely independent binaries.