Vào ngày 18 tháng 3 năm 1894, Buchanan sinh ra ở Benton, Iowa, với tên gọi ban đầu là Paul Stuart Buchanan. Là con trai của một mục sư Presbyterian, ông đã nhận bằng cấp đào tạo cơ bản tại Cao đẳng Wooster. Ông đã giảng dạy tiếng Anh và huấn luyện bóng rổ tại Đại học Tây Virginia, sau đó chuyển sang Đại học Florida, nơi ông bắt đầu xây dựng một trạm phát thanh công suất 5000 watt của trường học.
