Sometimes the game executable doesn't actually require you to be online the first time you launch it, even though Steam does. If you launch the binary from Windows explorer, there's a chance it'll work.