برایان کرانستون در ۷ مارس ۱۹۵۶ در کانوگا پارک (قسمتی از شهر لس آنجلس) متولد شد. مادرش، اودری، هنرپیشه رادیو و پدرش جوزف، بازیگر و تهیهکننده هالیوود بود. برایان فرزند میانی از ۳ فرزند خانواده خویش است. وی از طرف پدری وی از نسل اتریشی – یهودی – آلمانی – ایرلندی بوده در حالی که از طرف مادری، پدربزرگ و مادربزرگهایش از مهاجران آلمانی هستند.
او در مورد کودکی خود میگوید:
«هم مادرم و هم پدرم آدمهای ناتوانی بودند و بخاطر همین، توانایی اجرای نقش والدین را نداشتند. بخاطر ناتوانی آنها ما خانه خود را که در رهن بود از دست دادیم و از آنجا مارا بیرون انداختند.» برایان تقریباً نزد پدربزرگ و مادربزرگش در مزرعه بزرگ شد و کار کشاورزی نیز کردهاست.
وی دارنده مدرک کاردانی در رشته علوم پلیس از دانشکدهای در لس آنجلس است.