Tracing the cosmic growth of supermassive black holes to z~3 with Herschel