Baseballspelaren Christopher Lane, 22 år, sköts i baksätet i staden Duncan på fredag.
Polisen sa att en av de anklagade erkände att Lane dödades för "det roliga".
Chancey Luna, 16 år, och James Edwards, 15 år, åtalades för mord av första graden. Michael Dewayne Jones, 17 år, har kallats medbrottsling.
Lane från Melbourne hade besökt sin flickväns familj i Duncan. Han gick in i sitt sista år vid East Central University i staden Ada, omkring 13 mil öster om staden.
På grund av allvaret i deras påstådda brott kommer alla tre av de anklagade att ställas inför rätta i en vuxen domstol.
Vid tisdagens förhör, grät Michael Dewayne Jones efter att han försökte tala om händelsen men avbröts av domaren, som sade att fakta i fallet skulle fastställas vid en annan förhandling.
Bail för honom sattes till $1m (640 000 pund). De två yngre anklagade nekades borgen.
Duncans polischef Danny Ford berättade på måndagen att en misstänkt hade sagt att Lane dödades på måfå.
"De såg Christopher gå förbi, och en av dem sa, "där är vårt mål," Chief Ford sa.
"Pojken som har pratat med oss sa, "vi var uttråkade och hade inget att göra, så vi bestämde oss för att döda någon."
Mr Ford sa att de följde efter Lane i en bil och sköt honom en gång i ryggen innan han körde iväg.
Vittnen skyndade sig att hjälpa Lane efter att ha sett honom kollapsa på vägen i Duncan, som har omkring 24.000 invånare.
Familj och vänner i USA och Australien har sörjat honom.
Hans amerikanska flickvän, Sarah Harper, grät när hon lade ett kors vid ett minnesmärke i Duncan på platsen där han blev skjuten.
I tidningen Herald Sun i Melbourne rapporterades det att rosor och en baseball placerades på hemmaplan där Lane spelade baseboll som pojke i en förort till staden.
Den åtföljdes av ett budskap som löd: " En underbar ung man tog sig för tidigt. Varför?"
Offrets far, Peter Lane, sa att det inte fanns någon förklaring till hans sons död.
"Det är hjärtlöst och att försöka förstå det är en kort väg till galenskap", berättade han Australiens Sky News.
Modern till en av de anklagade citerades av Australiens TV - programföretag ABC News som sade att hon inte kunde tro att hennes son var skyldig.
"Jag slutar vid tre", sa hon. "Det tar mig fem minuter att komma hem och han var där. Det var då de sa att det hände."
Tre Oklahoma tonåringar har åtalats i döden av en australiensare som sköts ner i fullt dagsljus när han joggade på en väg i USA.