The couple, identified as Nisansala and Nalin, married Negombo last week, at a ceremony that was attended by Sri Lanka's First Lady, Shiranthi Rajapaksa.
The ceremony was staged at the Avendra Gardens in 30km from Colombo.
The entire troupe were dressed in richly embroidered traditional costumes in shades of purple and gold.
According to the Guinness Book of World Records, the previous record, at a wedding in Bangkok, Thailand, had 96 bridesmaids.
Wedding planner and dress designer Champi Siriwardana was quoted by the media as saying it was her dream to stage the record breaking nuptials. Champi was so confident of Nisansala and Nalin's world record, she held a press conference the day before to announce the event.