Пол Виленски окончил нью-йоркский Сити-колледж (1951) и Школу права Нью-Йоркского университета (1953). Сменив фамилию, получил лицензии на адвокатскую практику в штате Нью-Йорк (1953) и в Калифорнии (1959), специализировался в сфере гражданских прав и социального страхования. С 1988 г. работал судьёй по административным делам в Калифорнийском апелляционном суде по страхованию от безработицы. Автор статей в профессиональных изданиях. На пенсии с 2010 г.

Имя Пол - английская форма латинского имени Paulus, происходящего от прилагательного со значением "маленький". Фамилия Виленский произошла от названия города Вильно (ныне Вильнюс, Литва).