Does a game engine runtime work on all operating systems?
No, the output is dependent on the OS that you called it from (Blender 2.6 Doc)

If you executed make runtime on Windows, then the output is a Windows executable (and various DLL files). This package will only work on Windows.

Running the same function on the Mac will give you a Mac .app file, etc.