In this paper, ultra-low level selective detection of bovine serum albumin (BSA) has been demonstrated, based on chemically derived graphene i.e., reduced graphene oxide (RGO) nanosheets. The working principle of the sensor is based upon change in conductance of the RGO nanosheets with different concentration of BSA. The change in conductance is based on the charge transfer between BSA and functional groups of RGO. The morphological and structural characterizations of RGO nanosheets were carried out by scanning electron microscopy (SEM), transmission electron microscopy (TEM), atomic force microscopy (AFM), Fourier transform infrared spectroscopy (FTIR) and X-ray diffraction (XRD). Raman spectroscopy is performed to further validate the interaction between RGO sensing layer and BSA molecules. Electrical impedance spectroscopy is performed to observe the impedance variation when BSA interacts with RGO. The sensor device exhibits sensitivity of 10 nA/pM. The lower limit of detection (LOD) of the sensor is found to be 1 pM and response time around 35 s, confirming very high sensitivity for BSA. All electrical (current-voltage) measurements were carried out at 2 V bias for low power operation. The sensor exhibits highest sensitivity at 30 °C and for RGO thickness ~4 nm. The RGO based sensor device is selective towards BSA when compared to proteins like L-Histidine, HSA, BHB and Biotin. Our results suggest that RGO based devices are promising for low-cost, portable and real time detection of BSA at room temperature.