Александр Николаевич Прокофьев родился 7 июня 1894 в семье потомков русских дворян в Тифлисе. Предки будущего авиатора были военными, а отец Александра стал известным в Петербурге деятелем культуры, используя псевдоним Северский, который затем присоединился к настоящей фамилии. В Тифлисе в момент рождения второго сына семья оказалась по причине гастролей отца, который также был одним из первых авиаторов-любителей Российской Империи. Поступил в военную школу в 10 лет, а в 14 благодаря занятиям с отцом в момент поступления в Морской кадетский корпус Александр Прокофьев уже знал, как летать. В 1914 наш герой окончил корпус в звании мичмана и приступил к службе на море, когда разразилась Первая Мировая война.