Mediauppspelning stöds inte på den här enheten
21-åringens framgång garanterade också Storbritannien en plats i evenemanget vid OS i Rio 2016.
Bröderna Brownlee tävlade inte, med fokus på årets World Series-tävling och Rio Olympic-tävlingen.
Benson avslutade evenemanget på en timme 48 minuter 31 sekunder.
Han var före Portugals Joao Silva (+11 sekunder) och Rostyslav Pevtsov (+33seks) av Azerbajdzjan.
Efter ett starkt bad spelade brittiska lagkamrater Bishop (16:e) och Philip Graves (46:e) en avgörande roll för att hjälpa Benson till ledningen under cykelfasen.
Under loppet på 10 km bröt han sig loss från jaktpacken och även om den Leeds-baserade triathleten kort fångades av Aleksandr Latin of Estonia så återupprättade han snart sin ledning.
"Jag kunde inte ha gjort det utan Tom och Phil", säger Benson. "Det var ett riktigt lagarbete. Det är synd att vi inte alla kunde få medaljer - men att få guldet är lysande."
London 2012 guldmedaljör Alistair Brownlee och världens titelvinnande bror Jonny förväntas säkra ytterligare Rio Olympiska platser för Team GB genom föreställningar på kvalningsevenemanget i Brasilien i augusti.
Benson kommer nu att hoppas bli med i World Series tävlingar och Rio test händelse för att förbättra sina utsikter till en plats i truppen för Rio OS.
Triathlon, som bestod av ett 1,5 km bad, 40 km cykel och 10 km kör i de europeiska spelen, är en av tre sporter som ingår i Baku 2015 som har direkta kvalifikationsmöjligheter för nästa års OS i Brasilien.
Gordon Benson tog Storbritanniens första europeiska spel guldmedalj med seger i herrarnas triathlon i Baku, Azerbajdzjan.