Tetris existed on PCs before it came to the Gameboy...
Indeed it did.
But I think that it's arguable that the GameBoy version was its steppingstone to super-stardom. It being a pack-in with Nintendo's new, popular and ground-breaking portable system was a perfect storm.
"And the book says: 'We may be through with the past, but the past ain't through with us.'"