کوستلر در سال 1905 در بوداپست متولد شد. پدرش مجار و مادرش اتریشی بود و خود او پس از آن که تحصیلات مقدماتی را در بوداپست به پایان برد برای ادامه تحصیل به دانشگاه وین رفت. از سال 1927 کار نویسندگی را در انتشارات اولشتاین برلین آغاز کرد و تنها خبرنگاری بود که در سفر علمی گراف زپلین به قطب شمال با او همراه شد.
هرچند در کتاب زندگی واقعی آلخاندرو مایتا اثر ماریا بارگاس یوسا در چند جا از کوستلر به عنوان یک جاسوس غربی نام برده میشود، اما در بیشتر منابع او را یکی از طرفداران جمهوریخواهان اسپانیا میدانند. او با آغاز جنگ به عنوان خبرنگار نیوز کرونیکل به مالاگا رفت و در زمان سقوط این شهر توسط نیروهای فرانکو بازداشت شد.
آن طور که کوستلر در کتاب خود نوشته او اطلاع چندانی از سرنوشت خود نداشت و چندین بار با او به شکلی برخورد کردند که گویا قصد تیربارانکردن او را دارند. کوستلر در گفتگو با مرگ یکی از این صحنهها را به زیبایی توضیح داده است؛ صحنهای که در کنار دیگر جمهوری خواهان در پشت یک کامیون ارتشی نشسته و سربازان فاشیست فرانکو به اسرای خود سیگار میدهند و با مهربانی سیگارهای آنها را روشن میکنند. هم سربازان و هم اسرا میدانند که این آخرین سیگاری است که میکشند.