纽斯塔特国际文学奖，是由爱沙尼亚诗人、文学家伊瓦尔·伊瓦斯克（Ivar Ivask）在1969年设立，他时任美国文艺杂志《Book Abroad》（现《今日世界文学》，1977年使用现名）的主编，起初文学奖的名称是Book Abroad国际文学奖，后更名为Book Abroad/纽斯塔特奖，1976年正式称做纽斯塔特国际文学奖。

获胜者将获得50000美元奖金、一个镶铸成老鹰羽毛形态的银质奖章以及获奖证书，同时还将获得第二年公开授奖仪式的冠名权。奖项的永久捐赠者是俄克拉荷马州阿德莫的瓦尔特·纽斯塔特和夫人陶瑞斯·纽斯塔特。

随着时代的发展，纽斯塔特国际文学奖也做了新的调整。进入21世纪后，为了奖励卓越杰出的儿童文学作家们，纽斯塔特国际文学奖设立了一个分支奖项——纽斯塔特儿童文学奖。2003年，米尔德里德·泰勒获得了首届纽斯塔特儿童文学奖，被提名的作品为她的第一部长篇小说《滚滚雷声，听我呐喊》。