Rus İmparatorluğu döneminde doğan Arkadiy, Sovyet Devrimi'nden sonra 1922 yılında Leninist Genç Komünistler Birliği'ne katıldı. Bu örgütten gelen öneriyle kaydolduğu Petrograd Donanma Enstitüsü'nden (Rus. Петроградское военно-морское училище) mezun oldu. 1929 yılından itibaren o dönemdeki adı kısaca OGPU olan Sovyet Gizli Servisi'nde araştırmacı olarak görev yaptı. 1932 yılında İvanovo'da yerel bir gazetede editör olarak çalışmaya başladı. II.Dünya Savaşı sırasında Sovyet haber alma servisi TASS'ın askeri muhabiri olarak cepheye gitti.
1960'larda meşhur Sovyet karikatür dergisi Krokodil (Timsah)'de yayın kurulu üyesi ve Sovyet Yazarlar Birliği Moskova Şube sekreteri olarak görev yaptı.[1] Türkiye'de "Saat Onüçte Sayın Generalim" adlı eseri yayınlandı.
Arkadiy Vasilyev, 1972'de geçirdiği bir ameliyattan sonra hayatını kaybetti. Naaşı Moskova'daki Novodeviçi Mezarlığı'na defnedildi.