My MacBook was stolen in September, and it was the same for me: they were smart enough not to connect to a WiFi, and FindMyMac knows nothing about it. I requested it to lock itself, but since it never connected to a WiFi, I'm pretty sure it never did...

I just enabled FileVault on the MacBook I have now, thanks for that! :)