The first two seasons debut on DVD Tuesday.
Bialik and Lawrence have really changed since then, but they still share many fond memories of the show.
"Since 'Blossom,' I went to college, graduate school, finished my doctorate last year and had two kids and kind of dipping a toe back in the acting world, and that's pretty much it," Bialik told Early Show co- anchor Julie Chen.
Bialik, 33, got her doctorate in neuroscience at UCLA.
"What have I been up to? I've been working, I also got married. I have a 2 1/2-year-old daughter. So, you know, got a movie coming out later this year, working on a brand-new TV show. I don't know," Lawrence said.
Lawrence, 32, also starred on the hit TV show "Dancing with the Stars."
Bialik and Lawrence were on the show from age 13 to 19.
"Our entire adolescence," Bialik pointed out.
The last time the two saw each other was a decade ago when they filmed the DVD.
"Our paths never crossed," Bialik said.
"It's weird how that happens. You know, you work every day with someone, you see them more than you see anyone else. And then the show ends, and most of the time, I mean, it's not that you're not friendly or anything, you just don't see each other a lot, really," Lawrence said.
"Joey, I've got to ask you, how did 'whoa' come about?" Chen asked.
"'Whoa', you know, it was written like a surfer dude like Keanu Reeves would say it, like 'whoa.' It wasn't working. One night, we had the live audience, which is what was so great about TV back then. They don't do that much anymore. I got a note from the executive producer that said try something else. It's not working. They're not laughing at it. I don't know where that came from. It was some weird thing that I did and they laughed. So we did it again, second take, and they laughed more than the first time," Lawrence explained.
"Is that the most common question you're asked when people see you, to do it, can you do 'whoa'"?" Chen asked.
"It was for years. You know, it's toned down a little bit. I think most people that watch the show are my age or our age now. But yeah, it was a huge thing," he admitted.
Lawrence says that he doesn't mind when people ask him to say "whoa."
Even Bialik asked him to do it when they first saw each other.
"It was a higher voice back then," he said.
For Bialik, the most commonly asked question she gets is 'Where's Joey?'" Bialik joked. "No, people would say, 'Are you Blossom? Can you dance for me?' And then 'Where's Joey? How's he doing?' As if we lived together!" she said.
"What are your fondest memories from shooting this series?" Chen asked.
"There's a lot," Bialik said. "Take any five years of anyone's life, and there's a tremendous amount of good. But I think the stuff that I remember is our hanging out off the set. Joey, Michael and I especially were close. And we were like siblings, we were playful together, poked fun at Joey. We would just take turns. To me that was the most fun. It wasn't just working. That was our life. And that was our free time. And our free time was fun."
"We just had a wonderful time," Lawrence said. "It was sort of like the last golden age of TV. And it's not long ago, but it's like 10 years is a long time, TV has changed a lot. This was an amazing time. We had a really good time doing it."