Paulo Sergio was founded in the summer of 2007. They have played their first gig in autumn 2007. After a few shows they hit the studio. Their demo consisted of two songs with Polish lyrics and was released in autumn 2008. Right after the recording session Paulo Sergio met line up changes. Due to problems with finding someone to replace the former drummer, Paulo Sergio went on hiatus. In autumn 2009 they reunited to play some shows and work on new songs.