Try the following:
$ find . -type f -name "*.my_format" -exec sh -c './my_script {} &' \;
The most likely reason why your attempt does not work is because find executes a command using one of the standard standard library calls with t21, which do not understand job control - the & symbol. The shell really understands "run this command in the background", therefore, calling -exec sh ...
source share