نیکلسون در مدفورد، ماساچوست (در نزدیکی بوستون) متولد و بزرگ شد و بزرگ‌ترین فرزند از چهار خواهر و برادر است. او دختر کیت (گیلدی) و جیمز او. نیکلسون جونیور است و اصالتی ایرلندی دارد. نیکلسون به نیویورک نقل مکان کرد که منجر به شروع حرفه مدلینگ او در پاریس شد. او در کالج هانتر به عنوان دانشجوی رشته مطالعات عمومی تحصیل کرد.
او با بازیگر بریتانیایی جاناتان کیک ازدواج کرده است. این زوج در هنگام بازی در نقش یک زوج در یک پایلوت HBO به نام «ازدواج» به کارگردانی مایکل اپتد با یکدیگر آشنا شدند.
