Rođen je 1969. godine u Parizu. Prema službenim podacima na stranici vlade, Frka-Petešić je u Parizu 1992. završio dodiplomski studij iz znanosti struktura i materije te 1996. stekao zvanje diplomiranog geografa na Sveučilištu Paris-VIII.
Tri godine kasnije stekao je zvanje magistra znanosti iz geopolitike sa specijalističkim naglaskom na kartografiji na Francuskom institutu za geopolitiku pri Sveučilištu Paris-VIII, a navodi se i da je završio polugodišnji studij komunikologije u organizaciji Zaklade Carnegie.
Mladi Frka-Petešić već je 1993. bio zaposlenik hrvatskog veleposlanstva u Parizu, gdje je onda postao ataše, pa treći tajnik, te konačno osoba zadužena za odnose s javnošću i javnu diplomaciju. U to vrijeme je u Pariz došao i mladi diplomat Plenković te su se Frka-Petešić i on sprijateljili.
Kao i Plenković, Frka-Petešić se uspinjao u hrvatskoj diplomaciji, ali očito nije bio toliko probitačan i ambiciozan kao aktualni premijer, pa zato vjerojatno i funkcioniraju dobro zajedno, jer Plenković pretežito voli birati suradnike koji su manje sposobni i pametni od njega.
Nakon Pariza Frka-Petešić odlazi u Bruxelles i radi od 2006. do 2011. kao glasnogovornik u Misiji Republike Hrvatske pri EU za vrijeme pristupnih pregovora, a onda postaje Ravnatelj Uprave za potporu procesu pristupanja Hrvatske Europskoj uniji. Bio je zadužen za predreferendumsku kampanju o pristupanju EU. Slijedi pozicija voditelja Službe za javnu diplomaciju, da bi 2013. konačno postao veleposlanik u Maroku.
Zabilježeno je da je kao diplomat sudjelovao na konferenciji Večernjeg lista o brendiranju Hrvatske, na kojoj je zastupao stav kako je Hrvatska kao mala i nova država nedovoljno prepoznata te da mora uložiti još mnogo truda da bi bila poznatija i atraktivnija.
Dodao je kako Hrvatska treba prevladati niz negativnih asocijacija koje se uz nju vežu, a kao prednost Hrvatske naveo je to što je srednjoeuropska i katolička zemlja (?!), u doticaju s pravoslavljem i islamom, a ujedno i članica EU i NATO-a. U svakom slučaju, dok takvi umovi stvaraju sliku Hrvatske u svijetu, jasno je zašto je takva kakva jest.
S pozicije veleposlanika Frka-Petešić se 2017. vraća u Zagreb i postaje Plenkovićev predstojnik Ureda, na plaći od 16 tisuća kuna, te se prvi put predstavlja široj hrvatskoj javnosti, kojoj je dotad bio posve nepoznat.
Uvjetima korištenja i Pravilima o privatnosti