Stroke has emerged as a major public health concern in Malaysia. We aimed to determine the trends and temporal associations of real-time health information-seeking behaviors (HISB) and stroke incidences in Malaysia. We conducted a countrywide ecological correlation and time series study using novel internet multi-timeline data stream of 6,282 hit searches and conventional surveillance data of 14,396 stroke cases. We searched popular search terms related to stroke in Google Trends between January 2004 and March 2019. We explored trends by comparing average relative search volumes (RSVs) by month and weather through linear regression bootstrapping methods. Geographical variations between regions and states were determined through spatial analytics. Ecological correlation analysis between RSVs and stroke incidences was determined via Pearson's correlations. Forecasted model was yielded through exponential smoothing. HISB showed both cyclical and seasonal patterns. Average RSV was significantly higher during Northeast Monsoon when compared to Southwest Monsoon (P < 0.001). "Red alerts" were found in specific regions and states. Significant correlations existed within stroke related queries and actual stroke cases. Forecasted model showed that as HISB continue to rise, stroke incidence may decrease or reach a plateau. The results have provided valuable insights for immediate public health policy interventions.