I couldn't find the exact answer to this, but sometime in the early to mid-1900s. The Chef Boyardee brand started in 1928, with Beefaroni growing in popularity in the 1960s (as evidenced by the ad above).