We combinatorially construct the complex cohomology (equivariant and ordinary) of a family of algebraic varieties called regular semisimple Hessenberg varieties. This construction is purely in terms of the Bruhat order on the symmetric group. From this a representation of the symmetric group on the cohomology is defined. This representation generalizes work of Procesi, Stembridge and Tymoczko. Here a partial answer to an open question of Tymoczko is provided in our two main result. The first states, when the variety has multiple connected components, this representation is made up by inducing through a parabolic subgroup of the symmetric group. Using this, our second result obtains, for a special family of varieties, an explicit formula for this representation via Young's rule, giving the multiplicity of the irreducible representations in terms of the classical Kostka numbers. Nous construisons la cohomologie complexe (équivariante et ordinaire) d'une famille de variétés algébriques appelées variétés régulières semisimples de Hessenberg. Cette construction utilise exclusivement l'ordre de Bruhat sur le groupe symétrique, et on en déduit une représentation du groupe symétrique sur la cohomologie. Cette représentation généralise des résultats de Procesi, Stembridge et Tymoczko. Nous offrons ici une réponse partielle à une question de Tymoczko grâce à nos deux résultats principaux. Le premier déclare que lorsque la variété a plusieurs composantes connexes, cette représentation s'obtient par induction à travers un sous-groupe parabolique du groupe symétrique. Nous en déduisons notre deuxième résultat qui fournit, pour une famille spéciale de variétés, une formule explicite pour cette représentation par la règle de Young, et donne ainsi la multiplicité des représentations irréductibles en termes des nombres classiques de Kostka.