斯基加入美国军队。还被授予紫心勋章和昵称“帕迪”。这个昵称源自他在执行炊事职责期间睡着被长官唤醒，他请求做弥撒来来获得原谅。长官说，“好吧，帕迪。”从此，该昵称便成为他的代名。服役的一零四步兵师在欧洲剧院期间，他在德国亚琛市附近因地雷受伤。从英国赛伦赛斯特的陆军医院康复后，查耶夫斯基为一个舞台音乐喜剧《没有爱的总机》（"No T.O. for Love"）写了剧本和歌词。该剧目在1945年盟军特殊服务单位制作了该剧，并在两年间在欧洲军营里巡演。该剧的伦敦首演是在西区剧院的斯卡拉剧院，由此也开始了查耶夫