In this paper, we study solutions to the linearized vacuum Einstein equations centered at higher-dimensional Schwarzschild metrics. We employ Hodge decomposition to split solutions into scalar, co-vector, and two-tensor pieces; the first two portions respectively correspond to the closed and co-closed, or polar and axial, solutions in the case of four spacetime dimensions, while the two-tensor portion is a new feature in the higher-dimensional setting. Rephrasing earlier work of Kodama-Ishibashi-Seto in the language of our Hodge decomposition, we produce decoupled gauge-invariant master quantities satisfying Regge-Wheeler type wave equations in each of the three portions. The scalar and co-vector quantities respectively generalize the Moncrief-Zerilli and Regge-Wheeler quantities found in the setting of four spacetime dimensions; beyond these quantities, we discover a higher-dimensional analog of the Cunningham-Moncrief-Price quantity in the co-vector portion. In addition, our work provides the first verification that the scalar master quantity satisfies its putative Regge-Wheeler equation. In the analysis of the master quantities, we strengthen the mode stability result of Kodama-Ishibashi to a uniform boundedness estimate in all dimensions; further, we prove decay estimates in the case of six or fewer spacetime dimensions. In the case of more than six spacetime dimensions, we discover an obstruction to Morawetz type estimates arising from negative potential terms growing quadratically in spacetime dimension. Finally, we provide a rigorous argument that linearized solutions of low angular frequency are decomposable as a sum of pure gauge solution and linearized Myers-Perry solution, the latter solutions generalizing the linearized Kerr solutions in four spacetime dimensions.