在海王星樂團時期,威廉姆斯曾替多位歌手製作了暢銷歌曲[3]。威廉姆斯共获得过4座格莱美奖,其中兩座為海王星樂團時期所獲得。威廉姆斯目前擁有一個經營娛樂、音樂、時裝和藝術的媒體公司,名為「i am OTHER」。他还是服装品牌Billionaire Boys Club以及Ice Cream Clothing的联合创始人。
菲瑞·威廉斯在1973年4月5日出生於維吉尼亞州維吉尼亞海灘[4][5],是家中三個孩子中最年長的,母親卡洛琳(Carolyn)是一名老師,而父親法拉洛·威廉斯(Pharaoh Williams)則是一名工匠[6]。他七年級參加的夏令營中遇見查德·雨果(英语:Chad Hugo),當時威廉斯彈奏鍵盤樂器和敲打爵士鼓,而雨果則吹奏次中音薩克斯風。兩人也曾是儀樂隊的一員,樂隊中威廉斯負責打擊小鼓,而雨果則是學生樂隊指揮[7][8]。威廉斯曾就讀安妮公主高中(Princess Anne High School),並加入了學校的樂團,並開始被同學稱為「Skateboard P」[9]。雨果則進入坎普威爾高中(Kempsville High School)就讀。
在與萊利合作的期間內,威廉斯製作了Wreckx-N-Effect(英语:Wreckx-N-Effect)在1992年的暢銷單曲〈Rump Shaker〉,並負責其中一小段的編寫[12]。同一年他也在SWV(英语:SWV)的第二首暢銷單曲〈Right Here (UK Remix)〉中負責一小段饒舌演出。1994年,雨果和威廉斯以「海王星」為名成為了一個歌曲製作雙人組,並製作了Blackstreet(英语:Blackstreet)同名專輯中的〈Tonight's The Night〉一曲。在接下來的三年間,兩人持續的偶爾為其他歌手或樂團進行製作,其中部分作品也影響了日後「海王星」自己的音樂風格,包括Mase(英语:Mase)在1997年的單曲〈Look at Me〉。其中N.O.R.E(英语:N.O.R.E)的1998年單曲〈Superthug〉被認為奠定了「海王星」日後風格的基礎,該曲登上了告示牌百强单曲榜第36名,且讓兩人首次受到廣泛的關注。在1999年,一位友人引薦兩人認識創作歌手凱莉斯(英语:Kelis),隨後兩人便製作了凱莉斯的首張專輯《Kaleidoscope》。