In 1998 publiceerde hij zijn debuutroman Het Instituut, waarna nog 3 romans volgden: Achttienhoog (2001), De woordvoerder (2003) en De Ottomaanse herder (2009).
Bijlo is ook columnist, onder meer driemaal per week voor het AD. Tevens heeft hij een vaste column in Down to Earth (het ledenmagazine van Milieudefensie), Feyenoord Magazine en het UWV-magazine. Eens per maand schreef hij een reportage voor het dagblad Trouw en leverde bijdragen in NRC Handelsblad. Ook had hij regelmatig een column bij BNR-nieuwsradio. Op NPO Radio 1 presenteerde hij 10 jaar lang wekelijks "HollandDocRadio", het radiodocumentaire-programma van de NPS/VPRO/Publieke omroepen. Verder verzorgt hij podcasts.
Sinds zijn vroege jeugd speelt Bijlo verschillende muziekinstrumenten, waaronder piano, drums, bas, gitaar en ukelele.
Bijlo is politiek actief. Hij is lid van GroenLinks en was in 2006 lijstduwer van Perspectief 21 (P21), een lokale politieke partij in de gemeente Bunnik. P21 is een samenwerkingsverband van GroenLinks en de PvdA. Hij werkte als fractiemedewerker voor P21 en zit sinds 2015 in het bestuur van deze partij. Bijlo had ook een column in de Rode Draad, het kaderblad van GroenLinks.
Bijlo steunt veel goede doelen op het gebied van natuur en milieu. Vanaf 2005 is hij actief ambassadeur van de Nacht van de Nacht. Aan de jaarlijkse Vredesweek is een bekend boegbeeld verbonden als nationale 'Ambassadeur van Vrede'. Sinds 2015 was dat Bijlo.
Op 12 oktober 2017 vond op NPO2 de uitzending "ik hoor alles" plaats, waarin hij spreekt over de verslechtering van zijn gehoor. Dat is een intrigerende oriëntatie op verandering, waarneming en creativiteit aan de hand van het dagelijks leven van een veelzijdig artiest.
2013: De LOFAR-expeditie (samen met de PeerGrouP) bij de Lofar-telescopp tussen Exloo en Buinen in Drenthe
2014-2019: World War One Project, The Concert to End all Wars, in samenwerking met de Konrad Koselleck Big Band en Ellen ten Damme, onder andere op de Duitse begraafplaats in Ysselsteyn, op het Festival "Ten Vrede" in Diksmuiden (België), het Belgenmonument in Amersfoort, Huis Doorn en het Vredespalais in Den Haag.
Bibliografie
1990. Made in Braille: nu met uitneembare cursus stoklopen / met brieven en met teksten van Johan Rolquast. Agathon, Houten. 99 pagina's. ISBN 90-269-5191-4
1996. Het pad van fortuin / redactie Jan J. Pieterse. Novella, Amersfoort. 63 pagina's. ISBN 90-6806-256-5 Uit de serie Cabaretekst
1997. Niet zeiken, gewoon doen. BZZTôH, 's-Gravenhage. 176 pagina's. ISBN 90-5501-415-X Cabarettekst uit het seizoen 1996-1997, met achteraf-commentaar
1998. Het instituut: roman. De Arbeiderspers, Amsterdam. 136 pagina's. ISBN 90-295-0778-0 (verschillende uitvoeringen)
2001. Achttienhoog: roman. De Arbeiderspers, Amsterdam. 156 pagina's. ISBN 90-295-0405-6
2003. De woordvoerder: roman. De Arbeiderspers, Amsterdam. 219 pagina's. ISBN 90-295-0441-2 Politieke satire
2003. School / en anderen; eindredactie: Erik Klap. FC Klap, Hilversum. 92 pagina's. (Klap & de Vuurpijl; nr. 1). ISBN 90-77119-28-0
2004. Slow up! / en anderen; redactie: Jesse Goossens. Lemniscaat, Rotterdam. 12 pagina's. ISBN 90-5637-632-2
2004. Vakantie / en anderen; eindredactie: Erik Klap. FC Klap, Hilversum. 91 pagina's. (Klap & de Vuurpijl; nr. 2). ISBN 90-77119-49-3 Verhalen
2004. Verhuizen/ e.a. FC Klap, Hilversum. 82 pagina's. (Klap & de Vuurpijl; nr. 3.). ISBN 90-77119-69-8
2005. Kort door de bocht: columns. De Arbeiderspers, Amsterdam. 187 pagina's. ISBN 90-295-6262-5 Columns uit Utrechts Nieuwsblad 2002-2005
2009. De Ottomaanse herder: roman. De Arbeiderspers, Amsterdam. 135 pagina's. ISBN 978-90-295-6737-4
2012. Bink en Pip gaan naar Engeland / met Mariska Reijmerink en tekst van Juliette de Wit. Prisma, Houten. 28 pagina's, met audio-cd. Omslagtitel: Leer Engels met Vincent Bijlo en Mariska Reijmerink. ISBN 978-90-00-31069-2 Prentenboek met muziek
2013. Bink en Pip gaan naar Engeland. E-boek.
2017. 'The Institute', Holland Park Press, Londen. Engelse vertaling van 'Het Instituut' door Susan Ridder. 136 pagina's.