Andre Sepp lõpetas Tallinna 13. Keskkooli ja Eesti Riigikaitse Akadeemia. Töötas Harju Politseiprefektuuris 1992–1997. Ta oli 1999–2011 Raasiku vallavanem ja 2002–2007 Harjumaa Omavalitsuste Liidu esimees.