*Club domestic league appearances and goals, correct as of 14:30, 4 August 2023 (UTC) ‡ National team caps and goals, correct as of 04:03, 4 December 2021 (UTC)
Sehnaj is a product of the Gurdaspur Football Academy and the Chandigarh Football Academy.[2] During the summer of 2011, he signed for Pailan Arrows who were then known as Indian Arrows, to play in the I-League. He played his first game for the team against East Bengal on 18 December 2011.[3] He then continued in the starting line-up for the Arrows against Pune in a match that ended 1–1.[4]
On 20 June 2014 Sehnaj signed for Mohun Bagan.[2] He was a regular for Bagan during the 2014–15 season, appearing 18 times in the centre of midfield as a regular and helping his side be crowned the champions.
Delhi Dynamos
In July 2015, Sehnaj was drafted to play for Delhi Dynamos for the 2015 Indian Super League.[7] He scored his first goal of the ISL against Kerala Blasters to make the score 3–3 from over 30 yards in the final league game of the Dynamos' season[8]
NorthEast United
On 6 September 2021, Sehnaj joined NorthEast United on a two-year deal.[9] In 2021–22 season he made ten appearance for NorthEast United.
International career
Sehnaj started his international career at the under-19 level with India U19 against Turkmenistan U19's on 31 October 2011 in the AFC U19 Cup qualifiers.[10]