کریستین چارلز فیلیپ بیل در ۳۰ ژانویهٔ ۱۹۷۴ از والدینی انگلستانی در هاورفوردوست، پمبروکشر به دنیا آمد. پدرش دوید بیل کارآفرین و کنشگر بود و مادرش جنی جیمز، بازیگر سیرک بود. بیل گفته‌است «من در ولز به دنیا آمده‌ام اما ولزی نیستم، من انگلستانی هستم». او دو خواهر بزرگ‌تر به‌نام‌های شارون و لوئیز و یک خواهر ناتنی از ازدواج اول پدرش به‌نام ارین دارد. یکی از پدربزرگ‌هایش استندآپ کمدین بود؛ دیگری یک بازیگر جانشین برای بازیگر آمریکایی جان وین بود. بیل و خانواده‌اش در دو سالگی ولز را ترک کردند، و آن‌ها مدتی بعد از اقامت در پرتغال و آکسفوردشر، انگلستان، سرانجام در بورنموث ساکن شدند. او همچنین گفته که خانواده‌اش تا ۱۵ سالگی‌اش در ۱۵ شهر زندگی می‌کردند؛ بیل نقل مکان مکرر خانواده را ناشی‌شده از «ضرورت و نه فقط انتخاب» توصیف کرده و اذعان کرده که این روند تأثیر زیادی در گزینش شغل خود داشته‌است. او زمانی در مدرسهٔ بورنموث تحصیل می‌کرد و مدتی بعد گفت که در ۱۶ سالگی مدرسه را رها کرده‌است. والدین بیل در سال ۱۹۹۱ طلاق گرفتند و او در ۱۷ سالگی به همراه خواهرش لوئیز و پدرشان به لس آنجلس نقل مکان کردند.
بیل در دوران کودکی رقص باله را فرا گرفت. اولین نقش بازیگری او در هشت سالگی در یک آگهی تبلیغاتی برای محصول نرم‌کنندهٔ پارچهٔ لنور بود. او همچنین در یک آگهی تبلیغاتی از غلات پک-من ظاهر شد. بیل بعد از اینکه خواهرش برای بازیگری در یک موزیکال در وست اند انتخاب شد، به این فکر افتاد که بازیگری را به‌صورت حرفه‌ای آغاز کند. او بعداً گفت که بازیگری برایش شغلی جذاب نبود اما بنا به درخواست اطرافیانش آن را ادامه داد چون دیگر دلیلی نداشت که این شغل را رها کند. در پی شرکت در چندین نمایش در مدرسه، بیل در سال ۱۹۸۴ در نمایش خوره واقع در وست اند در مقابل روآن اتکینسون به روی صحنه رفت. او به‌صورت قراردادی هیچ‌گاه بازیگری را آموزش ندید.