Although Bill and Ted frequently said both “party time” and “excellent”, Wayne’s World wrote “Party time, excellent” into their theme song. So, the phrase “Party time, excellent!” started with Wayne’s world.

But really, the ninja turtles were saying all of that before any of those guys.