Su Windows: rinomina lo script da "script.py" a "script.pyw". In questo modo l'interprete utilizzato sarà pythonw.exe anzichè python.exe e il programma partirà in background.
Su Linux: banalmente utilizza il carattere "&" (esempio: python script.py &) per disimpegnare la shell.