یول برینر با نام ''ایول باریسویچ برینر'' در سال ۱۹۲۰ متولد شد.<ref>بعضی منابع سال تولد او را ۱۹۱۵ ذکر می‌کنند.</ref> برینر در مواجهه با رسانه‌ها داستان‌های اغراق‌آمیزی دربارهٔ گذشتهٔ خود می‌گفت که طبق یکی از آن‌ها بخشی از نژاد او از قوم [[مغول]] بود و با نام ''تایجی خان'' در جزیرهٔ روسی [[ساخارینساخالین]] متولد شده بود. اما واقعیت این است که در عمارت چهارطبقه‌ای در شهر [[ولادی‌وستوک]] به دنیا آمده بود.<ref>{{یادکرد وب|عنوان=اقامتگاه برینر|نشانی =http://www.wsulibs.wsu.edu/Vladivostok/Bryner.htm}}</ref> پدرش [[مهندس]] [[معدن]] و اهل [[سویس]] و مادربزرگ پدری‌اش متولد [[ایرکوتسک]] روسیه بود.<ref>راک برینر (۲۰۰۶). Empire & odyssey: خانواده برینر در شرق دور روسیه و آن‌سوتر. صفحات ۲۰–۳۰, ۸۰–۸۲. ISBN1586421026.</ref> مادرش نیز اهل روسیه و از ''کولی‌های روما'' (Roma people) بود.<ref>{{یادکرد وب|عنوان=کولی‌ها برای کمک و محافظت از حقوق مدنی خود به سازمان ملل متوسط شدند |نویسنده=نیویورک تایمز|نشانی =http://select.nytimes.com/gst/abstract.html?res=F50D17FA385513728DDDAD0894DE405B888BF1D3|بازیابی=۱۴ سپتامبر ۲۰۱۰}}</ref> او چهار بار ازدواج کرد، صاحب سه فرزند شد و دو کودک [[ویتنام]]ی را نیز به [[فرزندخواندگی]] پذیرفت.
