Vào ngày 18 tháng 3 năm 1894, Buchanan được sinh ra ở Benton, Iowa, với tên khai sinh là Paul Stuart Buchanan. Là con trai của một mục sư Giáo hội Trưởng lão, ông đã nhận bằng cấp đại học tại Đại học Wooster. Ông từ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.
