Borodai absolvierte die Lomonossow-Universität in Moskau und hat einen Abschluss in Philosophie. Im Jahr 1994 arbeitete er für die staatliche russische Nachrichtenagentur RIA Novosti als Militärkorrespondent während des Ersten Tschetschenienkrieg und war beteiligt an Reportagen für den Fernsehsender NTW. Ab 1996 arbeitet er für die nationalistische Zeitung Sawtra. Ab 1998 ist er als „politischer Berater“ tätig, spezialisiert auf Wahlen. Ab 2001 leitet er das Consulting-Unternehmen „Soziomaster“, spezialisiert auf das Krisenmanagement. 2011 gründete er den nationalistischen Fernsehsender Den-TV. Zusammen mit Igor Girkin alias Igor Strelkow war er ein enger Mitarbeiter und PR-Berater des umstrittenen russischen Unternehmers Konstantin Malofejew. Als politischer Berater war er auch für Sergei Aksjonow tätig, der seit der Annexion der Krim als Präsident der Halbinsel fungiert. Nach dem Referendum im Osten der Ukraine 2014 wurde Borodai zum Premierminister der nicht anerkannten Volksrepublik Donezk ernannt. Am 7. August 2014 trat er von diesem Posten zurück und erklärte, ihn an Alexander Sachartschenko abzugeben.