آموزش پل گودکین به عنوان رقصنده در سن هفت سالگی در زادگاهش بومونت تگزاس آغاز شد. او با «باله راس»، به عنوان سولیست در تئاتر باله و به عنوان مجری کنسرت به اروپا و ایالات متحده سفر کرد. در طول جنگ جهانی دوم، او به مدت سه سال و نیم در نیروی دریایی ایالات متحده خدمت کرد. اولین تلاش حرفه ای رقص او، در سال 1948، همچنین برای معرفی او با مایکل تاد، در باله "Willie the Weeper" که برای ANTA ترتیب داده شد، انجام شد."تصنیف های باله."، که به سفارش آقای تاد ساخته شده بود. در سال 1951، او این رقص ها را برای نمایش بین المللی در پاریس ترتیب داد که کولت مارشان و موریس شوالیه در آن نقش آفرینی کردند.