Пол и Арт познакомились в 1953 г., когда оба учились в нью-йоркской "Форрест Хиллз Хай Скул"; их дебютом на сцене были роли Белого Кролика и Чеширского Кота в инсценировке "Алисы в Стране Чудес" Л. Кэрролла. Два года спустя приятели приступили к совместному сочинению песен, причем подошли к делу очень серьезно - уже их первое сочинение "The Girl For Me" было зарегистрировано авторами в Библиотеке Конгресса США и получило копирайт. В ноябре 1957 г. под названием ТОМ & JERRY дуэт выпустил песню "Hey Schoolgirl" (US-49), распроданную тиражом 120 тысяч копий.