1997 gründete sich die Band in Finnland. Bereits im November 2001 spielte Paddington auf dem "Maata Näkyvissä", dem größten Christlichen Rockfestival der skandinavischen Länder. Mit Zuhörer-freundlichen Meldodien, einer echten Rockgitarre und mit ausdrucksstarken Synthesizer nimmt die Band ihre Zuhörer mit auf eine musikalische Reise von den 70´gern bis heute.

Paddington versucht, mit ihrer Musik eine positive Energie und einen aufstrebenden Geist zu vermitteln. Die Band möchte durch ihre Texte dem Zuhörer einen Hauch von Hoffnung mit auf den Weg geben im alltäglichen Leben.