Stefano Bistarelli è da novembre 2008 Professore Associato di Informatica presso il Dipartimento di Matematica e Informatica dell'Università di Perugia. In precedenza è stato dal 2005 Professore Associato e dal 2002 ricercatore presso il Dipartimento di Scienze dell'Università "G. d'Annunzio "di Chieti-Pescara. Egli è anche associato alla ricerca presso l'Istituto di Informatica e Telematica (IIT) del CNR (Consiglio Nazionale delle Ricerche) a Pisa dal 2002. 

Ha ottenuto il suo dottorato di ricerca in Informatica a Pisa nel 2001 con una tesi supervisionata dal Prof Ugo Montanari e dal titolo "Soft Constraint Solving e programming: a General Framework" La tesi ha ricevuto due importanti premi italiani per l'informatica: 
• Il premio come miglior tesi in informatica teorica [premio assegnato dal capitolo italiano della Associazione Europea di Informatica Teorica (EATCS)]; e 
• Il premio come miglior tesi nell'area dell'Intelligenza Artificiale (premio assegnato dalla Associazione Italiana per l'Intelligenza Artificiale (AI*IA)). 
Inoltre, alcuni anni più tardi (2004), una versione estesa della tesi di dottorato è stata pubblicata come libro da Springer nella collana LNCS jacketed edition con il titolo “Semirings for Soft Constraint Solving and Programming”. 

Prima della posizione da ricercatore a Pescara, è stato a Padova presso il Dipartimento di Matematica Applicata da giugno a settembre 2001, come PostDoc sui temi "Vincoli e sicurezza", dopo di che, si è trasferito all'IIT-CNR di Pisa (settembre 2001 - settembre 2002) per una posizione da PostDoc sugli stessi temi. Nel corso dello stesso 2001 è stato anche nominato dal IIT-CNR di Pisa per il Cor Baayen Award e selezionato come candidato per l'Italia per concorrere al premio. (Dicembre 2002). 

Durante la sua carriera ha trascorso diversi periodi in visita all'estero, in particolare: presso la Chinese University of Hong Kong, presso la University College Cork (UCC) e presso il Cork Constraint Computation Centre (4C) in Irlanda. Il periodo di visita ha favorito alcune pubblicazioni: in collaborazione con il Prof Jimmy H.M. Lee sui temi di Hierarchical e Soft Constraints; con il dr. Simon N. Foley su temi di security configurations, integrity policies e sull'analisi dell'effetto cascade nei sistemi di sicurezza multilivello; e con il dr. Barry O’Sullivan su tradeoffs e symmetrie per soft CSPs. 
Ha avuto anche collaborazioni, visite e invited talks in molti centro di ricerca in Europa e nel mondo: 
•	INRIA, Paris (ref. Prof. Philippe Codognet); 
•	IC-Park, Imperial College, London (ref. Prof. Marc Wallace); 
•	Department of Information Systems and Languages, Barcelona (ref. Prof. Javier Larrosa and Prof. Robert Nieuwenhuis); 
•	Institue of Logic, Languages, and Computations (ILLC), Amsterdam (ref. dr. Rossella Gennari); 
•	Computer Science Institute LMU, Monaco (ref. Prof. Thom Fruewirth); 
•	EPFL, Losanna (ref. Prof. Boi Faltings and dr. Nicoleta Neagu); 
•	S.R.I, San Francisco (ref. Artificial Intelligence lab).

I suoi interessi di ricerca spaziano dall'Intelligenza Artificiale ai Linguagi di Programmazione, con particolare attenzione alla constraint programming, agli algoritmi di constraint solving. Lavora anche sulla sicurezza dei sistemi informatici e di recente su argomenti di Economia, QoS e Argumentation. Ha pubblicato più di 100 articoli, tra riviste internazionali, libri, proceedings di conferenze o workshops internazionali su questi temi, ed editore di un numero speciale di una rivista su vincoli soft. 
A oggi i suoi lavori contano 182 (non auto) citazioni (CiteSeer (http://citeseer.ist.psu.edu/)), 105 delle sue pubblicazioni sono citate sul DBLP (http://www.informatik.uni-trier.de/~Ley/db/index.html), e il suo Hirsch h-index e Egghe's G-indice contano, rispettivamente, 15 e 33 (considerando bibliografia disponibile su Google Scholar http://scholar.google.it/). 

Ha organizzato numerosi seminari su "Soft Constraints e Preferenze", e su "Vincoli e sicurezza" durante la conferenza principale sui vincoli (CP); negli anni 2002-2005 è stato track chairi della track in Intelligenza Artificiale all'ACM Simposio sull'Applied Computing ( SAC) e nel periodo 2002-2005 è stato track chair presso la conferenza della Florida Artificial Intelligence Research Society (FLAIRS). Attualmente (e dal 2005) è track chair della stessa track al simposio on Applied Computing (SAC) dell'ACM. Nel 2012 è stato confernce chair della confernza internazionale sui vincoli CP. 
Ha contribuito alla attività organizzativa della comunità dal 1998 come publicity chair della conferenza internazionale di Programmazione con Vincoli. Da allora ha anche collaborato come membro del PC o revisore di diverse conferenze (PC, IJCAI, FLAIR, SAC, SAFECOMP, ERCIM CSCLP, merito, PPDP, d'accordo, PKDD, PADL, ILP, ESORICS, ICTAI, ESOP e altri) e riviste (ENTCS, TCS, IEEE fuzzy Systems, Jair, AI, AIJ, IJAIT, Algorithmica, Vincoli, Joh e altri) nel campo dei vincoli vincoli e nel campo della sicurezza.