Sau khi phát hành, "Stressed Out" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao cấu trúc âm nhạc hấp dẫn, chất giọng của Joseph cũng như quá trình sản xuất nó. Ngoài ra, bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm hai đề cử giải Grammy cho Thu âm của năm và Trình diễn song tấu hoặc nhóm nhạc pop xuất sắc nhất tại lễ trao giải thường niên lần thứ 59, và chiến thắng một giải sau. "Stressed Out" cũng tiếp nhận những thành công vượt trội về mặt thương mại, đứng đầu các bảng xếp hạng ở Mexico và Ba Lan, đồng thời lọt vào top 10 ở hầu hết những quốc gia nó xuất hiện, bao gồm vươn đến top 5 ở những thị trường lớn như Úc, Áo, Canada, Pháp, Đức, Ireland, New Zealand và Thụy Sĩ. Tại Hoa Kỳ, nó đạt vị trí thứ hai trên bảng xếp hạng "Billboard" Hot 100, trở thành đĩa đơn đầu tiên của Twenty One Pilots vươn đến top 5 và đạt thứ hạng cao nhất của họ tại đây.