小孩中排行最小的，他的意第绪语名字为波瑟曲（Pesach）。他们全家在1928年5月11日移民至美国，先居住在波士顿，后搬到费城。他的父亲莫里斯·巴兰（Morris "Moshe" Baran）开设了一间杂货店，以此为生。1949年，保罗·巴兰自卓克索大学电机工程学系毕业后，加入埃克特-莫奇莱电脑公司（Eckert–Mauchly Computer Corporation），担任电子数值积分计算器（ENIAC）研发工作。1955年，他与艾芙琳·墨菲（Evelyn Murphy）结婚，搬到洛杉矶。在休