The invention provides a pile-supported and rigidity-varied reinforced cushion composite foundation and a construction method thereof. The construction method comprises steps as follows: pile body construction of rigid piles is completed in a soft foundation by a pile forming machine, the ground is leveled, a sand and gravel layer which is 150-300 mm thick is laid and is leveled and compacted, then a first geogrid layer is laid, a sand and gravel layer which is 150-300 mm thick is laid on the first geogrid layer and is leveled and compacted, then a second geogrid layer is laid, and a cement stabilized macadam layer which is 150-300 mm thick is laid on the second geogrid layer; finally, road embankment filling is completed. According to the pile-supported and rigidity-varied reinforced cushion composite foundation and the construction method thereof, rigidity of a reinforced cushion is adjusted hierarchically, so that bearing capacity of soil among piles is sufficiently exerted, uneven settlement of a road surface is reduced, and filling limitation at the upper part is broken through. The construction method is suitable for treating foundations of cohesive soil, floury soil, sludge and mucky soil and can be applied to stabilization and treatment of foundations of structures such as earth-filled embankments, flexible surface storage yards, airport runways, oil tanks, grain depots and the like.