Yes, they are executed sequentially. However, if you run the program in the background, the next command in your script runs immediately after the background command is run.
#!/bin/sh
./someLongCommand1 arg1 &
./someLongCommand2 arg1 &
script; . ( , (&) .