JO: I don’t believe it! It’s bigger inside than out!

THE DOCTOR: Yes. That’s because the TARDIS is dimensionally transcendental.

JO: What does that mean?

THE DOCTOR: It means that it’s bigger inside than out.

doctor who 1963
Doctor Who (1963-1989) British science fiction television series, original run (BBC)
08×04 “Colony in Space,” Part 1 (1971-04-10) [w. Malcolm Hulke]
    (Source)

(Source (Video); dialog confirmed).

The difference between the interior and exterior of the TARDIS was mentioned in the very first episode, 01x01 "An Unearthly Child" (1963), by Susan:

I thought you'd both understand when you saw the different dimensions inside from those outside.

The first use of the "bigger [on the] inside" line was in 10x01 "The Three Doctors" (1972), when Sergeant Benton first goes inside, and the Third Doctor is actually the one to comment (video):

Well, Sergeant, aren't you going to say it that it's bigger on the inside than it is on the outside? Everybody else does.

(Which implies that others have said it before, we've just not seen it.)

Conversely, in (2005 revival) 10xCS "The Snowmen" (2012), Clara changes the perspective (video):

CLARA: But it's. Look at it, it's --
THE DOCTOR: Go on, say it. Most people do.
(Clara makes a circuit of the exterior of the TARDIS, then steps back in.)
CLARA: It's smaller on the outside.
THE DOCTOR: Okay, that is a first.

A compilation of the theme can be found here.